素数筛选的模板

复杂度为NlogN

void initiate(){for(int i=2;i<=N;i++){is_prime[i]=1;}for(int i=2;i<=N;i++){for(int j=i*2;j<=N;j+=i)is_prime[j]=0;}} 

优化后的复杂度更低

for (int i = 2; i <= n; ++i) {    is_prime[i] = 1;}for (int i = 2; i * i <= n; ++i) {    if (is_prime[i]) {        for (int j = i * i; j <= n; j +=i) {             is_prime[j] = 0;        }    }}