编写应用程序求100以内全部素数

要编写一个应用程序找出100以内的所有素数，我们可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes），这是一种古老的算法，用于找出小于给定界限的所有质数。以下是使用Java语言实现的一个简单示例：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 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]) {
                for (int i = p * p; i <= limit; i += p) {
                    isPrime[i] = false;
                }
            }
        }
        
        // 输出所有的素数
        System.out.println("100以内的素数有:");
        for (int i = 2; i <= limit; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

在这个程序中，我们首先创建一个布尔数组`isPrime`来记录每个数字是否是素数。接着，从2开始，将每个素数的倍数标记为合数。最后，遍历数组并打印出所有未标记为合数的数字，它们就是素数。