20.12.3 leetcode204

题目链接：https://leetcode-cn.com/problems/count-primes/

题意：求小于n的数有多少质数

分析：没啥可分析的

class Solution {
public:
    static bool rule(int x){
        for(int i=2;i*i<=x;i++){
            if(x%i==0)return false;
        }
        return true;
    }
    int countPrimes(int n) {
        int ans=0;
        for(int i=2;i<n;i++){
            if(rule(i))ans++;
        }
        return ans;
    }
};