力扣 204. 计数质数

1.暴力超时
2.暴力优化: <pow(num,0.5) 并且 num%2 ！=0
3.厄拉多塞筛法

class Solution {
public:
    int countPrimes(int n) {
    	//就是建个向量，默认全部为质数，然后遍历。比如，我遇到2，那么ans++;同时把2,4,6,8等2的倍数设为false;
        vector<bool> flag(n,true);
        int ans=0;
        for(int i=2;i<n;i++){
            ans=flag[i]?ans+1:ans;
            for(int j=i;j<n;j+=i)
                flag[j]=false;
        }
        return ans;
    }
};