枚举解法:
1.用枚举来把小于n的全部质数列举出来,之后每出现一个质数就加一操作。但是这个枚举解法的时间会超时。
class Solution {
public int countPrimes(int n) {
int size=0;
//进行操作小于n以下的质数长度检查
for(int i=2;i<n;i++){
//如果为质数就进行加一操作
if(jiancha(i)){
size++
}
}
return size;
}
//检查是否是质数的函数。
public boolean jiancha(int i){
for(int j=2;j*j<=i;j++){
if(i%j==0){
return false;
}
}
return true;
}
}