Leetcode 204 Count Primes
来源:互联网 发布:vb 打开安装包 编辑:程序博客网 时间:2024/05/16 00:45
Description:
Count the number of prime numbers less than a non-negative number, n.
统计小于n的素数有多少个。用筛法进行素数打表,边打表边记录个数。
class Solution {public: int countPrimes(int n) { vector<bool> mp(n, 0); int res = 0; for(int i = 2 ; i < n ; i++) { if(!mp[i]) { res++; if(i <= sqrt(n)) for(int j = i * i ; j < n ;j += i) mp[j] = 1; } } return res; }};
1 0
- LeetCode 204 - Count Primes
- LeetCode 204-Count Primes
- [LeetCode 204] Count Primes
- leetcode 204: Count Primes
- LeetCode 204:Count Primes
- leetcode-204 Count Primes
- Count Primes - LeetCode 204
- Leetcode 204 Count Primes
- leetcode[204]:Count Primes
- Leetcode 204 Count Primes
- leetcode-204 Count Primes
- leetcode 204:Count Primes
- leetcode-204-Count Primes
- leetCode #204 Count Primes
- leetcode 204: Count Primes
- LeetCode 204 Count Primes
- [leetcode 204] Count Primes
- 【LEETCODE】204-Count Primes
- HBase体系结构
- 存储一张图片
- Kaizen是一个日语词汇,意指小的、连续的、渐进的改进
- 前端开发者应知必会:浏览器是如何渲染网页的
- Android中软键盘弹出时底部控件会上移的问题
- Leetcode 204 Count Primes
- Unity 进阶
- RxJava入门
- php mysql_connect()本地连接慢
- JVM 内存区域详解
- 大数据IMF传奇行动绝密课程第74课:Hive on Spark大揭秘
- linux hostname
- 2016年3月 PHP课程项目
- php7.0对于敏感词扩展库的兼容