bool isprime[80000];
memset(isprime,1,sizeof(isprime));
isprime[0]=isprime[1]=false;
for(int i=4;i<80000;i+=2)isprime[i]=false;
for(int i=3;i*i<80000;i+=2)
if(isprime[i]){
for(int j=i*i;j<80000;j+=2*i) isprime[j]=false;原文：https://www.cnblogs.com/narjaja/p/10990244.html