用java编程求100以内的素数

在Java中，我们可以使用循环和条件判断来编写一个简单的程序，找出100以内的所有素数。素数是指只有两个正因数（1和它本身）的大于1的自然数。以下是使用埃拉托斯特尼筛法（Sieve of Eratosthenes）的一个示例：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 100; // 我们查找100以内的素数
        boolean[] primes = new boolean[limit + 1]; // 创建一个布尔数组标记数字是否为素数

        // 将所有数初始化为可能是素数
        for (int i = 2; i <= limit; i++) {
            primes[i] = true;
        }

        // 从2开始，将每个素数的倍数标记为非素数
        for (int p = 2; p * p <= limit; p++) {
            if (primes[p]) { // 如果p是素数
                for (int i = p * p; i <= limit; i += p) {
                    primes[i] = false; // 标记i的倍数为非素数
                }
            }
        }

        // 打印出100以内的素数
        System.out.println("Prime numbers below " + limit + ":");
        for (int i = 2; i <= limit; i++) {
            if (primes[i]) {
                System.out.print(i + " ");
            }
        }
    }
}