204. Count Primes
来源:互联网 发布:sql server免费吗 编辑:程序博客网 时间:2024/06/16 14:14
Count the number of prime numbers less than a non-negative number, n.
思路:除了1和它本身以外不再被其他的除数整除。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的质数是2。
class Solution {public: int countPrimes(int n) { if(n<=2){return 0;} //vector<bool> status(true, n); bool * status = new bool[n]; for (int i = 0; i < n; i++) status[i] = true; for(int i = 2; i * i < n; i++) { if(status[i]) { for(int j = i; j*i<n; j++) { status[j*i] = false; } } } int count = 0; for(int i = 2; i < n; i++) { if(status[i]) count++; } return count; }};
0 0
- 204. Count Primes
- 【LeetCode】204.Count Primes
- [leetcode] 204.Count Primes
- LeetCode 204. Count Primes
- Leetcode 204. Count Primes
- 204. Count Primes
- 204. Count Primes
- [LeetCode]204. Count Primes
- 204. Count Primes LeetCode
- 204. Count Primes
- 204. Count Primes
- 204. Count Primes
- 204. Count Primes
- LeetCode *** 204. Count Primes
- 204. Count Primes
- LeetCode 204. Count Primes
- leetcode-204. Count Primes
- 204. Count Primes
- 【CDP-云设计模式】第4章,4.NFS复制模式(NFS Replica Pattern)
- Android文本输入框EditText属性和方法说明
- Java并发编程与技术内幕:线程池深入理解
- 电子、无线设备
- centos安装jdk1.7
- 204. Count Primes
- 解决思科C3640建立HA-VPN出现的安全关联问题
- July 16th 模拟赛C T3 圆周舞蹈 Solution
- Rails 用 RJS 简单有效的实现页面局部刷新
- 自己写的React小例子
- Ubuntu is running in low-graphics mode
- java基础整理
- 【linux c】sizeof与strlen的区别简述_学习笔记_008
- Linux4操作篇-软件安装、开发环境搭建及个人云站点发布