标签：
class Solution { public: int countPrimes(int n) { int count=0; vector<bool>map(n+1,true); for(int i=2;i<n;i++){ if(map[i]){ count++; for(int j=i*2;j<n;j+=i) map[j]=false; } } return count; } };
输出小于N质数的个数。
百度了一下埃拉托斯特尼筛法。。听说居然是小学奥数的东西。。
标签：
原文地址：http://www.cnblogs.com/footy/p/4534851.html
