【leetcode】204（Easy）Count Primes

最新推荐文章于 2022-08-01 21:41:49 发布

原创最新推荐文章于 2022-08-01 21:41:49 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种高效的质数判断方法，通过遍历至平方根的整数进行除法运算来判断一个数是否为质数，并提供了一个质数计数的实现案例，该案例使用了自定义的质数检查函数。

判断质数的标准：

for（int i=2;i<Math.sqrt(num);i++）
	if(num%i==0)	return false;

提交代码：

class Solution {
    public int countPrimes(int n) {
    	int res=0;
    	for(int i=2;i<n;i++)
    		res+=checkPrime(i);
    	return res;
    }
    
    public int checkPrime(int num) {
    	for(int i=2;i<=Math.sqrt(num);i++)
    		if(num%i==0)	return 0;
    	return 1;
    }
}