编程找出10000以内的最大的5个素数，按从大到小的顺序输出。

以下是Python代码实现：

def is_prime(n):
    """判断素数"""
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

primes = []
for i in range(10000, 1, -1):
    if is_prime(i):
        primes.append(i)
        if len(primes) == 5:
            break

print(primes)

输出结果为：`[9973, 9967, 9949, 9929, 9923]`。

相关问题

使用Python编程，求10000以内的素数(质数)，放入一个一维数组，并统计个数

在Python中，我们可以使用Sieve of Eratosthenes算法来找到一定范围内的所有素数并存储在一个列表中。这是一种古老且高效的筛选法，通过不断排除合数来找出素数。以下是实现这个功能的代码：

def find_primes(n):
    primes = [True] * (n+1)  # 初始化一个布尔数组，假设所有数字都是质数
    primes[0], primes[1] = False, False  # 0和1不是质数

    for i in range(2, int(n**0.5)+1):  # 只需检查到根号n，因为大于根号n的因数必然小于它本身
        if primes[i]:
            for j in range(i*i, n+1, i):  # 根据筛法原理，i的倍数都不是质数
                primes[j] = False

    prime_numbers = [i for i in range(2, n) if primes[i]]  # 把质数筛选出来
    return prime_numbers, len(prime_numbers)

# 获取10000以内的素数及其个数
prime_list, count = find_primes(10000)
print(f"10000以内的素数有：{prime_list}")
print(f"素数个数：{count}")

如何判断一个正整数为素数？编程实现厄拉托塞师筛法，可求出10000以内的全部素数。

判断一个正整数n是否为素数，可以采用试除法。即从2到√n（取整）遍历每个数，看n能否被这些数整除。如果都不能整除，那么n就是素数。这里需要注意的是，大于√n的因子都不需要再检查了，因为它们必然有一个小于√n的配对因子。

下面是一个使用C语言实现的厄拉托塞师筛法（也叫埃拉托斯特尼筛法）来找出10000以内的所有素数：

#include <stdio.h>
#include <math.h>

#define LIMIT 10000

int main() {
    int primes[LIMIT+1]; // 初始化一个足够大的数组存储素数
    bool is_prime[LIMIT+1];

    // 全部初始化为素数
    for (int i = 0; i <= LIMIT; i++) {
        is_prime[i] = true;
    }

    // 2是唯一的偶数素数
    is_prime[0] = is_prime[1] = false;

    // 筛选素数
    for (int i = 2; i <= sqrt(LIMIT); i++) {
        if (is_prime[i]) {
            for (int j = i * i; j <= LIMIT; j += i) {
                is_prime[j] = false;
            }
        }
    }

    // 输出素数
    printf("10000以内的素数有:\n");
    for (int i = 0; i <= LIMIT; i++) {
        if (is_prime[i]) {
            printf("%d ", i);
        }
    }

    return 0;
}

这段代码的工作原理是先假设所有的数都是素数（除了0和1）。然后从2开始，逐个检查每个数，如果它是个素数，就把它的所有倍数都标记为合数。最终，那些未被标记的数就是素数。