Count Primes
来源:互联网 发布:sai手绘软件下载 编辑:程序博客网 时间:2024/05/21 17:51
Description:
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; 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
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- count primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count-Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count primes
- Lintcode79 Longest Common Substring solution 题解
- IOS动画库汇总
- 结构体初始化
- C# 浏览器外部启动和开机自启的有时出错的问题
- makefile = := ?= +=的作用
- Count Primes
- vs下编译不出错但是有小红线
- Lintcode80Mediansolution题解
- Re-install Flyme or Native Google Android on Meizu MX4 Ubuntu (by quqi99)
- cocos2d-x-lua:API-Toggle菜单
- 文件上传至服务器(java+[easyUi+common])
- 分享一些JavaScript中不足之处
- 微信小程序后台解密用户数据
- 909422229_Nginx反向代理配置