一、判断某数是否为素数
bool isPrime(int n){
int i;
for(i=2; i<=sqrt(n); i++){
if(n % i == 0) break;
}
if(i>sqrt(n) && n!=1) return true;
return false;
}
二、生成素数表
const int maxn = 1000001;
int prime[maxn],pNum=0;
bool p[maxn] = {0};
void Find_Prime(int n){
for(int i=2; i<maxn; i++){
if(p[i]==false) {
prime[pNum++] = i;
if(pNum>=n) break;
for(int j = i+i; j<maxn; j+=i){
p[j] = true;
}
}
}
}