[LeetCode] Count Primes
来源:互联网 发布:大数据自学 编辑:程序博客网 时间:2024/05/02 00:06
Description:
Count the number of prime numbers less than a non-negative number, n
解题思路
采用Eratosthenes筛选法,依次分别去掉2的倍数,3的倍数,5的倍数,……,最后剩下的即为素数。
实现代码
//Rumtime:83msclass Solution {public: int countPrimes(int n) { int count = 0; bool *b = new bool[n]; b[2] = true; //2是偶数,但不能被筛掉,需要特殊考虑 for (int i = 3; i < n; i++) { if (i & 1) { b[i] = true; //奇数 } else { b[i] = false; } } for (int i = 2; i < n; i++) { if (b[i]) { count++; for (int j = 2; j * i < n; j++) { b[i * j] = false; } } } delete [] b; return count; }};
1 0
- LeetCode 204 - Count Primes
- [LeetCode] Count Primes
- LeetCode #Count Primes#
- 【leetcode】Count Primes
- LeetCode 204-Count Primes
- [LeetCode] Count Primes
- [LeetCode 204] Count Primes
- [LeetCode]Count Primes
- leetcode 204: Count Primes
- Count Primes Leetcode JAVA
- LeetCode OJ Count Primes
- [leetcode]Count Primes
- leetcode--Count Primes
- [LeetCode]Count Primes
- Count Primes LeetCode
- LeetCode (36) Count Primes
- LeetCode 204:Count Primes
- LeetCode:Count Primes
- CSS的Margin属性:详解margin属性
- 【c语言】随机数函数
- Android Studio 下安装配置NDK环境
- Vijava学习笔记之DataCenter(基础配置信息)
- Josephus约瑟夫环问题STL模版类vector实现
- [LeetCode] Count Primes
- ASP.NET中EVAL用法大全
- (待研究2--暂存)ALLJOYN 在linux(ubuntu)下的编译与使用
- 解题报告 之 POJ3041 Asteroids
- QTP10 安装及破解
- BS用户权限管理
- 4.28笔记--关于内联函数和接口实现
- Simple Rtmp Server的安装与简单使用
- 中投融风险