素数筛
朴素算法
一般来说,可以用试除法判断某一个数是不是素数:
bool isPrime(int n) {
if(n < 2) return false;
for(int i = 2; i < n; i++)
if(n % i == 0) return false;
return true;
}bool isPr一般来说,可以用试除法判断某一个数是不是素数:
bool isPrime(int n) {
if(n < 2) return false;
for(int i = 2; i < n; i++)
if(n % i == 0) return false;
return true;
}bool isPr