找出小于 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; } };
原文：https://www.cnblogs.com/zzas0/p/12845315.html