题目描述
知识点
素数
结果
实现
码前思考
- 模板题,注意是小于,不是小于等于
代码实现
class Solution {
public:
int countPrimes(int n) {
int pNum = 0;
vector<bool> p(n+1,false);
for(int i=2;i<n;i++){
if(p[i] == false){
pNum++;
for(int j=i+i;j<=n;j=j+i){
p[j] = true;
}
}
}
return pNum;
}
};
码后反思
- 注意阅读题目,之前看成小于等于了!