链接:204. 计数质数
题解:
class Solution {
public:
bool is_prime(int n) {
for(int i = 2; i*i <= n; ++i) {
if(n%i == 0) {
return false;
}
}
return true;
}
int countPrimes(int n) {
if(n < 2) {
return 0;
}
int cnt = 0;
for(int i = 2; i < n; ++i) {
if(is_prime(i)) {
++cnt;
}
}
return cnt;
}
};