prime素数 1.素数也叫质数,定义是一个数只能被1和它自身整除. 素数从2开始,0,1都不是素数. 2.素数的判断(C++) 3.给定某个数,求小于这个数的所有素数 2.素数的判断(C++) bool IsPrimer(int n) { int m=sqrt(n); ;i<=m;i++) //只看从0-sqrt(n) { ) return false; //被1,n之外的数整除 } return true; } 不需要看0-n的数,只看0-sqrt(n)即可 3.给定某个数,求小于这个数的所…