204. Count Primes
来源:互联网 发布:大数据架构基础 编辑:程序博客网 时间:2024/05/16 09:04
Count the number of prime numbers less than a non-negative number, n.
埃拉托色你筛选法
class Solution {public: int countPrimes(int n) { if(n < 2) return 0; int cnt = n - 2; vector<int> A(n); for(int i = 2; i < n; ++i) A[i] = i; for(int p = 2; p * p < n; ++p){ if(A[p] != 0){ int j = p * p; while(j < n){ if(A[j] != 0) --cnt; A[j] = 0; j += p; } } } return cnt; }};
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
- ZJOI 2006 书架 Splay
- C语言练习12-8
- openwrt ubus (OpenWrt micro bus 架构)
- 2017展望
- POJ1022_Packing Unit 4D Cubes_深搜
- 204. Count Primes
- java设计模式之 代理模式
- 目前看到的最好的RNN、LSTM、GRU博客:Understanding LSTM Networks(翻译)
- 【Codeforces Round #395 (Div. 2)】Codeforces 764A Taymyr is calling you
- http是有保持长连接的
- 15.1 多播
- 斯坦福机器学习公开课随笔10
- final关键字
- 基础练习 报时助手