找出1至1000以内的质数java

找出1到1000之间的所有质数是一个常见的算法练习，可以使用“埃拉托斯特尼筛法”或“试除法”。这里以试除法为例编写一个简单的Java程序：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 1000;
        boolean[] isPrime = new boolean[limit + 1]; // 初始化所有数字为可能是质数

        for (int i = 2; i <= limit; i++) {
            if (!isPrime[i]) { // 如果i还未标记为非质数
                System.out.print(i + " "); // 输出当前质数
                for (int j = i * i; j <= limit; j += i) { // 将i的倍数标记为非质数
                    isPrime[j] = true;
                }
            }
        }
    }
}

这个程序的工作原理是，从2开始遍历，如果某个数`i`是质数，则将其所有的倍数（从`i*i`开始，每次加`i`）标记为非质数。当遇到下一个未被标记的数时，就找到了一个新的质数。