题目描述:
统计所有小于非负整数 n
的质数的数量。
示例:
代码:
class Solution {
public int countPrimes(int n) {
int count=0;
boolean [] number=new boolean[n];
for(int i=2;i<n;i++){
if(number[i]==false){
count++;
for(int j=2;i*j<n;j++){
number[j*i]=true;
}
}
}
return count;
}
}
运行结果: