【leetcode】204（Easy）Count Primes

判断质数的标准：

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

运行结果