[LeetCode] 204. Count Primes
来源:互联网 发布:怎样利用网络做直销 编辑:程序博客网 时间:2024/06/02 12:49
问题描述:
给定一个非负整数n,请求出小于n的素数的个数。
解题关键: 厄拉多塞筛法
STEP1: 建立从2到n的集合SET={2, 3, 4, ..., n}
STEP2: 每次从集合SET中取出最小的数A,这个数就是质数;
STEP3: 然后将集合中所有A的倍数删去,得到一个新的集合G',
重复上述步骤直到集合为空。
class Solution {public: int countPrimes(int n) { vector<bool> bvec(n, true); bvec[0] = false, bvec[1] = false; int k = 2, cnt = 0; while (k < n) { for (; k < n && bvec[k] == false; k++) ; if (k == n) break; cnt++; for (int zoom = 1; zoom * k < n; zoom++) bvec[zoom * k] = false; } return cnt; }};
阅读全文
0 0
- 【LeetCode】204.Count Primes
- [leetcode] 204.Count Primes
- LeetCode 204. Count Primes
- Leetcode 204. Count Primes
- [LeetCode]204. Count Primes
- 204. Count Primes LeetCode
- LeetCode *** 204. Count Primes
- LeetCode 204. Count Primes
- leetcode-204. Count Primes
- LeetCode-204.Count Primes
- Leetcode 204. Count Primes
- 【leetcode】204. Count Primes
- [Leetcode]204. Count Primes
- LeetCode 204. Count Primes
- [leetcode] 204. Count Primes
- 204.[LeetCode]count primes
- [LeetCode] 204. Count Primes
- Leetcode 204. Count Primes
- 黑盒测试方法四(正交实验法)
- SQL Server:“数据收缩”详解
- Scoket客户端实例
- DAY 17 字符编码、文件操作、函数定义
- MFC调用exe程序,并等待exe程序运行结束(ShellExecuteEx)
- [LeetCode] 204. Count Primes
- 黑盒测试方法五(场景法)
- Ubuntu使用Anaconda搭建SimpleITK开发环境
- float类型和double类型的二进制存储 .
- 缓存过期时间
- (3888: [Usaco2015 Jan]Stampede)<离散化+线段树>
- GCC __builtin_expect的作用
- 【脚本语言系列】关于Python网络通讯socket,你需要知道的事
- 从一次需求调研会议看项目经理的能力