欧拉筛法

memset(isprime,1,sizeof(isprime));
isprime[1]=false;
for(int i=2;i<=N;i++){
    if(isprime[i]){
        prime[++primesize]=i;
    }
    for(int j=1;j<=primesize&&i*prime[j]<=N;j++){
        isprime[i*prime[j]]=false;
        if(i%prime[j]==0){
            break;
        }
    }
}

转载于:https://www.cnblogs.com/ukcxrtjr/p/11194308.html