Java写一个输出1000以内的素数

在Java中，我们可以编写一个简单的程序来找出1000以内的所有素数。下面是一个示例，利用了“埃拉托斯特尼筛法”（Sieve of Eratosthenes）来查找素数：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 1000; // 我们要找1000以内的素数
        boolean[] isPrime = new boolean[limit + 1]; // 初始化一个布尔数组

        // 将所有数字标记为素数（默认值）
        for (int i = 2; i <= limit; i++) {
            isPrime[i] = true;
        }

        // 遍历从2开始的所有数字，将非素数的倍数标记为非素数
        for (int i = 2; i * i <= limit; i++) {
            if (isPrime[i]) {
                for (int j = i * i; j <= limit; j += i) {
                    isPrime[j] = false;
                }
            }
        }

        // 打印所有的素数
        for (int i = 2; i <= limit; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

上述代码首先初始化了一个布尔数组，其中所有元素都设置为`true`，表示它们都是素数。然后遍历这个数组，把非素数的倍数设为`false`。最后，我们只打印出那些仍然被标记为`true`的数字，这些就是素数。