bitset<N> vis; void Prime(int n){ vis.set();// 默认全都位true vis[0]=vis[1]=0; for(int i=2;i*i<=n;i++){ if(vis[i]){ for(int j=i+i;j<=n;j+=i) vis[j]=0; } } }
使用埃氏晒 + bitset 快速打质数表
最新推荐文章于 2024-07-19 22:36:19 发布
bitset<N> vis; void Prime(int n){ vis.set();// 默认全都位true vis[0]=vis[1]=0; for(int i=2;i*i<=n;i++){ if(vis[i]){ for(int j=i+i;j<=n;j+=i) vis[j]=0; } } }