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; } }