素数表

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;