int m=sqrt(n+0.5);
memset(vis,0 sizeof(vis));
for(int i=2;i<=m;i++){
if(!vis[i])
for(int j=i*i;j<=n;j+=i) vis[i]=1;
}
//vis[i]=0的数即为素数
【数论】筛素数
最新推荐文章于 2020-08-10 21:09:25 发布
int m=sqrt(n+0.5);
memset(vis,0 sizeof(vis));
for(int i=2;i<=m;i++){
if(!vis[i])
for(int j=i*i;j<=n;j+=i) vis[i]=1;
}
//vis[i]=0的数即为素数