204. Count Primes
来源:互联网 发布:国税务网络学校 编辑:程序博客网 时间:2024/05/17 12:49
Description:
Count the number of prime numbers less than a non-negative number, n.
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
计算素数的方法要掌握,记得外围的判断标准是 n/2+1
class Solution {public: int countPrimes(int n) { vector<int> v1(n,1); for(int i=2;i<n/2+1;++i) { for(int k=i+i;k<n;k+=i) { if(v1[k]==1) v1[k]=0; } } int sum=0; for(int i=2;i<n;++i) sum+=v1[i]; 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
- iOS tableViewCell复用问题
- microstation vba起步——建立实体
- SpringMVC 配置文件
- Android面试题1
- Servlet 的生命周期 和 工作原理
- 204. Count Primes
- 2003 - Can connect to MySQL server on localhost (10038)mysql 读取描述文件失败 错误代码:2【亲测可用】
- Java构造器
- 微信公众平台开发[1] —— 获取用户Openid及个人信息
- Android Volley框架使用(三)
- Windows注册表操作
- 关押罪犯【C++】
- mysql的备份与恢复
- android之timer和timertask是否运行在主线程中解答