LeetCode 204. 计数质数

题目描述： 计数质数

        计算所有小于非负数整数 n 的质数数量。

解题思路：

        判断小于n的所有正整数是不是素数，是的话ans加一。

代码：

class Solution {
public:
    int countPrimes(int n) {
        if(n == 0) return 0;
        int ans=0;
        for(int i = 1 ; i < n ; i ++) {
            ans += isprime(i);
        }
        return ans;
    }
    
    int isprime(int n) {
        if(n < 2) return 0;
        if(n == 2||n == 3) return 1;
        for(int i = 2; i*i <= n ; i ++) 
            if(n%i == 0) return 0;
        return 1;
    }
};