用java写一个求素数的程序

以下是使用 Java 编写的求素数的程序，它利用了素数的定义：除了 1 和本身，不能被其他数整除。

public class PrimeNumber {
    public static void main(String[] args) {
        int n = 100; // 求 1~100 的素数
        for (int i = 2; i <= n; i++) { // 从2开始，因为1不是素数
            boolean isPrime = true; // 标记是否为素数
            for (int j = 2; j < i; j++) {
                if (i % j == 0) { // 如果能被其他数整除，就不是素数
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) { // 如果是素数，就输出
                System.out.print(i + " ");
            }
        }
    }
}

在上面的程序中，我们使用了两个循环，外层循环从 2 开始遍历到 n，内层循环从 2 开始遍历到 i-1，判断 i 能否被 j 整除。如果能整除，说明 i 不是素数，将标记 isPrime 设为 false，并跳出内层循环。如果内层循环完毕后 isPrime 仍为 true，说明 i 是素数，将其输出即可。

希望能帮到你！