最简单的质数筛
埃式筛法
class Solution {
public:
int countPrimes(int n) {
if(!n) return 0;
bool notprime[n];
memset(notprime,0,sizeof notprime);
for(int i=2;i<n;i++){
for(int j=2;i*j<n;j++){
notprime[i*j]=true;
}
}
int cnt=0;
for(int i=2;i<n;i++)
if(!notprime[i])
cnt++;
return cnt;
}
};
204. 计数质数 最简单的质数筛埃式筛法
204. 计数质数统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一...
内容 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10输出: 4解释: 小于 10 的质数一共有 4...
题目 解析 初次拿到这道题时觉得非常简单，只要统计下从2到这个数字之间的数字是不是质数就可以了，按照这个想法就出现...
[toc] leetcode 难度：easy 题目 统计所有小于非负整数 n 的质数的数量。 思路 ==厄拉多塞筛...
题目 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10输出: 4解释: 小于 10 的质数一共有 4...
204. 计数质数 描述 统计所有小于非负数整数 n 的质数的数量。 示例 思路 一次判断从2~n质数的数量返回，...
读完本文，你可以去力扣拿下如下题目： 204.计数质数[https://leetcode-cn.com/probl...
。。
题目 难度：★★☆☆☆类型：数学 统计所有小于非负整数 n 的质数的数量。 示例 输入: 10输出: 4解释: 小...
本文标题：204. 计数质数
本文链接：https://www.haomeiwen.com/subject/srbtcktx.html
网友评论