素数表

标签：prim   bool   ems   isp   mem   素数   false   memset   pre   

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;

素数表

标签：prim   bool   ems   isp   mem   素数   false   memset   pre   

原文地址：https://www.cnblogs.com/narjaja/p/10990244.html