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