202 筛选质数

找出小于 n的质数的个数
注意2 就是第一个质数

class Solution {
public:
    int countPrimes(int n) {
        vector<bool> num(n,true);
        int res =0;
        for(int i = 2 ;i<n ; i++){
			if(num[i]){
				res++;
				for(int j=2 ;j*i<n;j++){
					num[j*i] = false;
				}
			} 
        }
		return res;
    }
};