埃氏筛:找到小于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){ ...