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

在Java中编写程序来找出100以内的所有素数，可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes）。这是一种经典算法，通过迭代地排除合数来找到所有的质数。以下是简单的Java代码实现：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 100; // 指定查找范围为100以内
        boolean[] isPrime = new boolean[limit + 1]; // 初始化布尔数组

        // 将所有数标记为"可能是素数"
        for (int i = 2; i <= limit; i++) {
            isPrime[i] = true;
        }

        // 排除已知的合数（除了2）
        for (int p = 2; p * p <= limit; p++) {
            if (isPrime[p]) {
                // 对于p的倍数，不是素数，设置为false
                for (int i = p * p; i <= limit; i += p) {
                    isPrime[i] = false;
                }
            }
        }

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

当你运行这个程序，它将打印出100以内的所有素数。