java程序，求100以内全部素数

在Java中，我们可以使用经典的“埃拉托斯特尼筛法”（Sieve of Eratosthenes）来找出100以内的所有素数。这是一个简单且高效的算法，通过遍历从2到n（这里n=100），将每个素数的倍数标记为合数，最后剩下的未被标记的就是素数。

以下是一个简单的Java程序示例：

public class Main {
    public static void main(String[] args) {
        int limit = 100;
        boolean[] primes = new boolean[limit + 1];
        for (int i = 2; i * i <= limit; i++) {
            if (!primes[i]) {
                // Mark all multiples of i as composite (not prime)
                for (int j = i * i; j <= limit; j += i) {
                    primes[j] = true;
                }
            }
        }

        // Print the prime numbers
        System.out.println("Prime numbers between 1 and " + limit + ":");
        for (int i = 2; i <= limit; i++) {
            if (!primes[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

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