埃拉托斯特尼筛法（埃氏筛法）

核心思想从2开始把每个质数的倍数都标记为非质数剩下的就是质数。代码public class PrimeSieve {public static void main(String[] args) {int n 120;// 初始化数组true表示质数false表示非质数boolean[] isPrime new boolean[n 1];for (int i 2; i n; i) {isPrime[i] true;}// 埃氏筛法核心逻辑for (int i 2; i * i n; i) {if (isPrime[i]) { // 如果i是质数划掉它的所有倍数for (int j i * i; j n; j i) {isPrime[j] false;}}}// 输出1-120之间的质数System.out.println(1-120之间的质数);for (int i 2; i n; i) {if (isPrime[i]) {System.out.print(i );}}}}