素数打表记得标记0和1
void table() {
memset(primes, 0, sizeof(primes));
primes[0] = primes[1] = 1; // 素数打表别忘了0和1
rep(i,2,N) {
if(!primes[i]) {
int j = 2;
while(j*i<N) {
primes[j*i] = 1;
++j;
}
}
}
}
原文：https://www.cnblogs.com/goldenretriever/p/13400343.html