4、计数质数

查找N内的质数个数

关键：厄拉多塞筛法（质数的倍数肯定不是质数，剩下的都是质数）

vector<bool>prime (n,true);

class Solution {
public:
    int countPrimes(int n) {
        int res = 0;
        vector<bool> prime(n,true);

        for(int i=2; i < n; i++){
            if(prime[i]){
                res++;
                for(int j = 2*i; j < n; j = j+i){
                    prime[j] = false;
                }
            }
        }
    return res;

    }
};