ok
看题:
很简单,就是在规定范围算有多少个质数
class Solution {
public:
int countPrimes(int n) {
vector<int> a(n+1,0);
int ans=0;
for(int i=2;i<=n;i++){
if(!a[i]){
ans++;
for(int j=2;j*i<n;j++){
a[i*j]=1;//筛法求质数,一个质数的倍数就不是质数了
}
}
}
if(n==0||n==1)
return 0;
return ans-1;
}
};
ok