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

编写一个程序来找出100以内所有的素数，我们可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes）。这种方法通过创建一个布尔数组，初始化所有数字为“可能是素数”，然后从2开始，将它的倍数标记为非素数。遍历到平方根就可以找到所有小于等于100的素数。

以下是用Python实现的一个简单版本：

def find_primes(n):
    primes = [True] * (n + 1)
    primes[0], primes[1] = False, False

    for i in range(2, int(n**0.5) + 1):
        if primes[i]:
            for j in range(i*i, n+1, i):
                primes[j] = False

    result = [i for i, is_prime in enumerate(primes) if is_prime]
    return result

# 输出100以内的素数
primes_under_100 = find_primes(100)
print("100以内的所有素数:", primes_under_100)

相关问题

编写应用程序求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开始，将每个素数的倍数标记为合数。最后，遍历数组并打印出所有未标记为合数的数字，它们就是素数。

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

在Java中，我们可以使用循环和条件判断来找出100以内的所有素数。这里有一个简单的示例程序：

public class PrimeNumbers {
    public static void main(String[] args) {
        for (int i = 2; i <= 100; i++) {
            if (isPrime(i)) {
                System.out.println(i);
            }
        }
    }

    // 判断是否是素数的方法
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int j = 2; j * j <= num; j++) { // 只需检查到num的平方根即可
            if (num % j == 0) {
                return false;
            }
        }
        return true;
    }
}

这个程序首先从2开始遍历到100，对每个数调用`isPrime`方法来判断它是否是素数。如果`isPrime`返回`true`，则将该数打印出来。