LeetCode204. 计数质数
程序员文章站
2024-03-08 22:53:40
...
暴力计算所有小于n的数中的素数个数。
class Solution {
public:
bool isPrime(int n) {
if(n == 2) {
return true;
}
for(int i = 2; i * i <= n; ++i) {
if(n % i == 0) {
return false;
}
}
return true;
}
int countPrimes(int n) {
if(n < 3) {
return 0;
}
if(n == 3) {
return 1;
}
int res = 1;
for(int i = 3; i < n; i += 2) { //从3开始,只有奇数才有可能是素数
if(isPrime(i)) {
++res;
}
}
return res;
}
};
推荐阅读
-
LeetCode204. 计数质数
-
【Leetcode】204. Count Primes 204. 计数质数
-
(leetcode204)计数质数(暴力法及其优化,厄拉多塞筛法)
-
【opencv】凹点切分,种子计数,细胞计数前提 17/7/25更新
-
MATLAB图像处理实验——细胞图像的分割和计数
-
matlab图像处理关于细胞计数
-
生物细胞计数软件MATLAB代码实现
-
opencv——python细胞计数实现
-
[蓝桥杯2018初赛]第几个幸运数-bfs思维+优先队列应用+set计数去重
-
【扫描线+计数去重】Codeforces Round #672 (Div. 2) D. Rescue Nibel!