leetcode刷题日记—— Count Primes

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