java中1-100素数的求法

在 Java 中，求解 1 到 100 的素数可以使用一种常见的算法，称为“埃拉托斯特尼筛法”(Sieve of Eratosthenes)。这是一种用于找出一定范围内所有质数的有效方法。以下是简单的步骤：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 100;
        boolean[] isPrime = new boolean[limit + 1];
        for (int i = 2; i * i <= limit; i++) {
            if (isPrime[i]) {
                // 将 i 的倍数标记为非素数
                for (int j = i * i; j <= limit; j += i) {
                    isPrime[j] = false;
                }
            }
        }

        // 输出 1 到 100 之间的素数
        for (int i = 2; i <= limit; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

在这个程序中，我们首先创建一个布尔数组 `isPrime`，默认假设每个数都是素数。然后从 2 开始，逐个检查其是否能整除之前的素数，如果能，则将它的倍数标记为非素数。最后，遍历数组并打印出那些标记为素数的数字。