<span>打素数表(筛法)</span>
const int M=1000; bool mark[M]; void judge() { memset(mark,true,sizeof(mark)); mark[0]=mark[1]=false; for(int i=2;i*i<=M;i++) { if(mark[i]) { for(int j=i*i;j<=M;j+=i) mark[j]=false; } } }
const int M=1000; bool mark[M]; void judge() { memset(mark,true,sizeof(mark)); mark[0]=mark[1]=false; for(int i=2;i*i<=M;i++) { if(mark[i]) { for(int j=i*i;j<=M;j+=i) mark[j]=false; } } }
相关推荐