Description:
Count the number of prime numbers less than a non-negative number, n.
问题分析:求出比n小的素数的个数。解决代码实现就是判断是否为是素数。实现代码如下:
class Solution {
public:
int countPrimes(int n) {
if(n==0) return 0;
if(n==1) return 0;
int count=0;
for(int i=2;i<n;i++){
bool is_prime=is_primes(i);
if(is_prime==true)
count++;
}
return count;
}
bool is_primes(int n){
int m=sqrt(n);
for(int i=2;i<=m;i++){
if(n%i==0) return false;
}
return true;
}
};