用JDK 写一个求 1 到 100 之间的素数的程序

当你想用Java编写一个求1到100之间素数的程序时，可以使用一种常见的算法，如“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。以下是一个简单的Java代码示例：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 100;
        boolean[] isPrime = new boolean[limit + 1];
        
        // 初始化所有数字为质数
        for (int i = 2; i <= limit; i++) {
            isPrime[i] = true;
        }
        
        // 遍历并标记非素数
        for (int i = 2; i * i <= limit; i++) {
            if (isPrime[i]) {
                for (int j = i * i; j <= limit; j += i) {
                    isPrime[j] = false;
                }
            }
        }

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

这个程序首先创建了一个布尔数组`isPrime[]`，表示每个数字是否是素数。然后从2开始，将所有数字标记为素数。接着遍历数组，如果当前数字i是素数，则将其倍数标记为非素数。最后，打印出所有剩余标记为true的数字，即为1到100之间的素数。