真正的求素数

(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;//是质数
}

【直接能用的模板2】(会快一点)

  

猜你喜欢

转载自blog.csdn.net/strongerirene/article/details/81222065
今日推荐