204. Count Primes
来源:互联网 发布:mac自带的文本编辑器 编辑:程序博客网 时间:2024/05/18 02:48
题目:
Description:
Count the number of prime numbers less than a non-negative number, n.
思路:本题主要采用埃拉托斯特尼筛法(详情请戳sieve of Eratosthenes)
代码:
class Solution {public: int countPrimes(int n) { vector<bool> num(n - 1, true); num[0] = false; int res = 0, limit = sqrt(n); for (int i = 2; i <= limit; ++i) { if (num[i - 1]) { for (int j = i * i; j < n; j += i) { num[j - 1] = false; } } } for (int j = 0; j < n - 1; ++j) { if (num[j]) ++res; } return res; }};
阅读全文
1 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
- Java集合类—List,Set,Map
- TCP的三次握手(建立连接)和四次挥手(关闭连接)
- 解决xftp远程连接后出现中文乱码
- Problem 2086 餐厅点餐 枚举
- IntelliJ IDEA 的常用设置
- 204. Count Primes
- NTOJ 91 阶乘之和
- openstack搭建--4--控制节点安装配置glance
- 大数据
- HTML CSS: the language of web-getting to know HTML
- 机器学习基石作业一PLA算法
- 生物信息脚本练习(2)求反向互补序列
- win2008r2虚拟机架设asp.net步骤
- TCP 三次握手 与 四次分手