素数筛的几种算法
文章目录1.普通筛法(O(nn)O(n\sqrt{n})O(nn))2.Erotasthenes筛法(O(nloglogn))(O(n\log\log n))(O(nloglogn))3.欧拉筛法(O(n))(O(n))(O(n))1.普通筛法(O(nn)O(n\sqrt{n})O(nn))note:从1~n枚举,判断每个数是否是素数,打印1~n的素数表代码://判断一个数是否是素数bool Isprime(int x){ if(x<2) return false;
复制链接