埃筛法求素数

埃拉托斯特尼筛法（也称为埃氏筛法或埃拉托色尼筛选法）是一种用于找出一定范围内所有素数（质数）的算法。它以希腊数学家埃拉托斯特尼命名，是一种简单而有效的筛选方法。

埃拉托斯特尼筛法的基本思想是从2开始，将2的倍数（除了2本身）标记为非素数。然后，继续以3为起始数，将3的倍数（除了3本身）标记为非素数。以此类推，不断迭代，直到达到预定范围的上限。在筛选的过程中，未被标记为非素数的数即为素数。

以下是一个使用埃拉托斯特尼筛法

import java.util.Arrays;

public class SieveOfEratosthenes {
    public static void main(String[] args) {
        int n = 100; // 查找范围的上限
        boolean[] primes = new boolean[n + 1];
        Arrays.fill(primes, true); // 全部标记为素数

        for (int i = 2; i * i <= n; i++) {
            if (primes[i]) {
                for (int j = i * i; j <= n; j += i) {
                    primes[j] = false; // 标记为非素数
                }
            }
        }

        // 输出素数
        System.out.println("素数列表:");
        for (int i = 2; i <= n; i++) {
            if (primes[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

找出一定范围内素数的示例代码（Java实现）