2021.9.17 菜鸡日记

埃氏筛：找到小于n的所有质数
// 初始化全部为质数
boolean[] isPrimeArray = new boolean[n];
Arrays.fill(isPrimeArray,true);
// 从2开始，将所有质数的x倍全部标记为合数,一直标记到根号n
for (int i = 2; i * i < n; i++) {
if(isPrimeArray[i]){
int x = i;
while (ix < n){
isPrimeArray[ix] = false;
x++;
}
}
}
// 从 2 开始计数
int result = 0;
for (int i = 2; i < n; i++) {
if(isPrimeArray[i]){
result++;
}
}
return result;
}