204. Count Primes
来源:互联网 发布:mysql between 时分秒 编辑:程序博客网 时间:2024/05/15 03:57
Description:
Count the number of prime numbers less than a non-negative number, n.
解法一
int countPrimes(int n) { if (n<=2) return 0; vector<bool> passed(n, false); int sum = 1; int upper = sqrt(n); for (int i=3; i<n; i+=2) { if (!passed[i]) { sum++; //avoid overflow if (i>upper) continue; for (int j=i*i; j<n; j+=i) { passed[j] = true; } } } return sum;}
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
- lintcode:Trailing Zeros
- WIN7问题
- 【BZOJ】1010 玩具装箱
- FZUOJ 1704 Turn off the light (高斯消元+大数高精度)
- 互联网产品杂想
- 204. Count Primes
- JSON Accelerator(自动生成model类)
- 【POJ】[1182]食物链
- android布局属性详解
- Unity热更新ULua(一)
- 集训队专题(2)1004 Queuing
- 早教管理系统浅谈
- 黑马程序员——继承
- 图形化界面