【Leetcode刷题篇】leetcode204 计数质数

最新推荐文章于 2022-08-31 16:24:37 发布

mind_programmonkey

最新推荐文章于 2022-08-31 16:24:37 发布

阅读量231

点赞数

分类专栏： LeetCode刷题篇文章标签：质计数质数

本文链接：https://blog.csdn.net/Mind_programmonkey/article/details/110575863

版权

LeetCode刷题篇专栏收录该内容

310 篇文章 17 订阅

订阅专栏

统计所有小于非负整数 n 的质数的数量。

示例 1：
输入：n = 10
输出：4
解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

示例 2：
输入：n = 0
输出：0

示例 3：
输入：n = 1
输出：0

class Solution {
    public boolean isP(int x) {
			for(int i=2;i*i<=x;i++) {
				if(x % i==0) {
					return false;
				}
			}
			return true;
		}
		
	    public int countPrimes(int n) {

	    	int sum = 0;
	    	for(int i=2;i<n;i++) {
	    		sum += isP(i)?1:0;
	    	}
	    	return sum;
	    }	
}