E素数筛

 

 

void primes(int n) { memset(vis,0,sizeof(vis)); for(int i=2;i<=n;++i) { if(vis[i]) continue; cout<<i<<endl; for(int j=i;j<=n/i;++j) //优化，好比2能排除6是素数，3也能 vis[i*j]=1; } }

 

转载于:https://www.cnblogs.com/jrfr/p/11231351.html