怎么找出100内的所有质数用java代码

找出100以内的所有质数，我们可以使用著名的埃拉托斯特尼筛法（Sieve of Eratosthenes）。这是一种简单而高效的查找素数的方法。以下是使用Java编写的一个示例代码：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 100;
        boolean[] isPrime = new boolean[limit + 1]; // 初始化一个布尔数组，标记每个数字是否为质数，默认认为都是

        // 将0和1标记为非质数
        isPrime[0] = isPrime[1] = false;

        // 遍历数组，从2开始
        for (int i = 2; i * i <= limit; i++) {
            // 如果i是质数，则将其倍数标记为非质数
            if (isPrime[i]) {
                for (int j = i * i; j <= limit; j += i) {
                    isPrime[j] = false;
                }
            }
        }

        // 输出所有的质数
        System.out.println("100以内的质数有:");
        for (int i = 2; i <= limit; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

这段代码首先创建一个布尔数组`isPrime`，并将所有元素初始化为`true`，表示它们是潜在的质数。接着，从2开始，检查每个数字，如果是质数则将它的倍数都标记为非质数。最后，遍历数组并只打印出那些仍标记为`true`的数字，即为质数。