LeetCode[204] Count Primes
来源:互联网 发布:linux diff命令的功能 编辑:程序博客网 时间:2024/06/10 14:24
Description:
Count the number of prime numbers less than a non-negative number, n.
class Solution {public:int countPrimes(int n) {vector<bool> isPrime(n, true);isPrime[0] = isPrime[1] = false;int sq = sqrt(n);for (int i = 2; i <= sq; ++i) {if (isPrime[i]) {for (int j = i * i; j < n; j += i)isPrime[j] = false;}}int cnt = 0;for (auto i : isPrime) {if (i)++cnt;}return cnt;}};
0 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
- android中data binding的使用
- viewpager过渡页
- SQL存储过程返回受影响的行数
- 关于用java实现RMI通信的项目,MeetingRMI
- 2.mysql mysql备份数据与恢复方案
- LeetCode[204] Count Primes
- Eclipse 使用Egit插件通过SSH上传代码到GitHub
- Android SharedPreferences
- UML——构件图、部署图(实现图)
- 3.mysql主从复制
- 递归和迭代的区别
- spring集成监听器
- 服务器端脚本语言python
- 使用gradle管理ssm项目,出现mybatis的*.xml映射文件无法打入到war包里,解决办法!