(1)常规方法
注意一下 i*i<=n
以及,2 是最小的质数 1不是质数
(2)
埃氏筛法
参考网站。。。
就是如果这个是质数,把他们的所有倍数都删了。
比如2,4 6 8.。。。。
【直接能用的模板1】
bool is(ll x) {
for (int i = 2; i*i <= x; i++) {
if (x%i == 0)return false;
}
return true;//是质数
}
扫描二维码关注公众号,回复:
2470589 查看本文章
【直接能用的模板2】(会快一点)