- 博客(1)
- 收藏
- 关注
原创 素数筛选法
题目要求:统计出从1到n中的素数个数 1.最原始的做法 依次遍历每个数,每拿到一个数,对它进行判断,如果是素数,则标记并统计。时间复杂度O(n * sqrt(n))。 2.简单筛选法 1)将所有prime[i]标记为1(prime[i]=1代表i是素数,先全部标记为1,后面逐步排除合数) 2)挑出第一个素数(prime[i]=1),并用该素数i排除在n范围内i的所有倍数 举例说明n=1
2016-07-19 17:14:39 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人