LeetCode|Count Primes
来源:互联网 发布:茉莉雨 知乎 编辑:程序博客网 时间:2024/06/08 04:20
Count Primes
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); for(int i = 4; i < n; i+=2){isPrime[i] = false;} // 0, 1 are not prime well for(int i = 2; i <= sqrt(n); i++){ if(isPrime[i]){ for(int j = i*i; j < n; j+=(i<<1)){ isPrime[j] = false; } } } int cnt = 0; for(int i = 2; i < n; i++){ if(isPrime[i]){ cnt++; } } return cnt; }};
筛法求素数
0 0
- LeetCode 204 - Count Primes
- [LeetCode] Count Primes
- LeetCode #Count Primes#
- 【leetcode】Count Primes
- LeetCode 204-Count Primes
- [LeetCode] Count Primes
- [LeetCode 204] Count Primes
- [LeetCode]Count Primes
- leetcode 204: Count Primes
- Count Primes Leetcode JAVA
- LeetCode OJ Count Primes
- [leetcode]Count Primes
- leetcode--Count Primes
- [LeetCode]Count Primes
- Count Primes LeetCode
- LeetCode (36) Count Primes
- LeetCode 204:Count Primes
- LeetCode:Count Primes
- JAVA动态规划(五)--01背包问题及装箱问题
- 【BZOJ3620】似乎在梦中见过的样子【KMP】【暴力】
- 【GDOI模拟】排列
- java基础(15)-- 浅析I/O模型
- Java线程中run和start方法的区别
- LeetCode|Count Primes
- [5] OFDM符号 OFDM符号的多径Rayleigh信道链路
- iOS 蓝牙连接小米手环
- SWUST OJ 1693 冰壶运动
- coursera 神经网络
- preface
- 解决 java.lang.IllegalThreadStateException: Thread already started. 错误
- vb的学习
- SQL优化之百万数据查询优化