java代码求100之内的素数

以下是使用Java编写的求100以内素数的代码：

public class PrimeNumbers {
    public static void main(String[] args) {
        int n = 100;
        boolean[] isPrime = new boolean[n + 1];
        for (int i = 2; i <= n; i++) {
            isPrime[i] = true;
        }
        for (int i = 2; i * i <= n; i++) {
            if (isPrime[i]) {
                for (int j = i * i; j <= n; j += i) {
                    isPrime[j] = false;
                }
            }
        }
        System.out.print("Prime numbers from 1 to " + n + ": ");
        for (int i = 2; i <= n; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

该代码使用了Sieve of Eratosthenes算法来找出100以内的素数。isPrime数组用来标记每个数字是否为素数，初始时都假定为素数。然后从2开始，找到所有小于等于n的平方根的素数i，将它们的倍数标记为非素数。最后，遍历isPrime数组，输出所有为素数的数字。