筛法求素数。没啥大不了的
import java.util.Arrays;
public class Solution {
public int countPrimes(int n) {
int[] array=new int[n];
Arrays.fill(array, 1);
int count=0;
for(int i=2;i<n;i++)
{
if(array[i]==1)
{
count++;
int j=1;
while(i*j<n)
{
array[i*j]=2;
j++;
}
}
}
return count;
}
}