判断质数的标准:

forint 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;
    }
}

运行结果

【leetcode】204(Easy)Count Primes

相关文章: