打表
class Solution {
public int countPrimes(int n) {
boolean[] is_primes=new boolean[n+10];
int count=0;
for(int i=0;i<n;i++){
is_primes[i]=true;
}
is_primes[0]=is_primes[1]=false;
for(int i=2;i<=n;i++){
if(is_primes[i]){
for(int j=i*2;j<=n;j+=i){
is_primes[j]=false;
}
}
}
for(int i=0;i<=n;i++){
if(is_primes[i]){
count++;
}
}
return count;
}
}