四种素数筛法:朴素素数筛,埃氏筛,欧拉筛和区间筛 详解
预备知识:1.算术基本定理:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积 2. 若一个数可以进行因数分解,则得到的两个数一定是有一个>=sqrt(x),另一个<=sqrt(x).朴素算法复杂度:O(n√n) 介绍:这个算法是最简单的素数判断算法+遍历素组,耗时长#include<bits/stdc++.h>#d...
原创
2018-07-04 01:06:45 ·
7360 阅读 ·
4 评论