java编写程序,求100以内的全部素数

下面是 Java 代码，用于找出 100 以内的所有素数：

public class PrimeNumbers {

    public static void main(String[] args) {
        int num = 100;
        boolean[] isPrime = new boolean[num+1];

        // 初始化数组
        for (int i = 2; i <= num; i++) {
            isPrime[i] = true;
        }

        // 找出素数
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (isPrime[i]) {
                for (int j = i*i; j <= num; j+=i) {
                    isPrime[j] = false;
                }
            }
        }

        // 输出素数
        System.out.println("Prime numbers from 1 to " + num + " are:");
        for (int i = 2; i <= num; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

代码中，我们使用一个布尔数组 `isPrime` 来存储每个数字是否为素数。首先，我们将数组中所有元素初始化为 `true`，然后从 2 开始遍历数组，将所有 2 的倍数、3 的倍数、4 的倍数……标记为非素数。最后，输出数组中所有值为 `true` 的元素，即为素数。

输出结果为：

Prime numbers from 1 to 100 are:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97