计算并输入N以内的所有素数的程序，输出格式 在同一行中从大

到小依次输出所有素数，每两个素数之间用一个空格隔开，最后一个素数后面没有空格。

以下是Python代码实现：

n = int(input("请输入一个正整数N："))

# 判断是否为素数
def is_prime(num):
    if num == 2:
        return True
    if num < 2 or num % 2 == 0:
        return False
    for i in range(3, int(num ** 0.5) + 1, 2):
        if num % i == 0:
            return False
    return True

# 输出所有素数
prime_list = []
for i in range(2, n+1):
    if is_prime(i):
        prime_list.append(i)

# 从大到小输出素数
for i in range(len(prime_list)-1, -1, -1):
    print(prime_list[i], end='')
    if i != 0:
        print(' ', end='')

示例输出：

请输入一个正整数N：20
19 17 13 11 7 5 3 2

相关问题

任务描述 本关任务：编写一个能输出N以内的所有素数的小程序。 相关知识 为了完成本关任务，你需要掌握： 输出N以内的所有素数 输出N以内的所有素数 编程找出 N(即小于等于 N )的所有素数。 编程要求 根据提示，在右侧编辑器补充代码，计算并输出N以内的所有素数的程序。 测试说明 平台会对你编写的代码进行测试： 输入格式 输入一个正整数 输出格式 在同一行中从小到大依次输出不大于 n 的全部素数，每个数字后面一个空格。 测试输入：97； 预期输出： 2 3 5 7 11 13

以下是代码实现：

n = int(input())  # 输入一个正整数
for i in range(2, n+1):  # 遍历 2 到 n
    for j in range(2, i):  # 遍历 2 到 i-1
        if i % j == 0:  # 如果 i 能被 j 整除，说明 i 不是素数，跳出循环
            break
    else:  # 如果 i 不能被 2 到 i-1 中的任何一个数整除，说明 i 是素数，输出 i
        print(i, end=' ')

代码说明：

首先输入一个正整数 n。

然后从 2 到 n 遍历每一个数 i，判断 i 是否为素数。如果 i 是素数，输出 i。

判断 i 是否为素数的方法是从 2 到 i-1 遍历每一个数 j，如果 i 能被 j 整除，说明 i 不是素数，跳出循环。

注意：

- 1 不是素数。
- 在第二个 for 循环中，只需要遍历到 i-1 就可以了，因为如果 i 能被 i-1 整除，那么 i-1 一定是 i 的因子，已经在前面的循环中判断过了。

编写程序输出n以内最大的10个素数及其之和；如果n以内最大素数不足10个，则按照实际个数输出。 输入格式: 输入n的值。 输出格式: 在第一行中输出最大的10个素数，每个素数后面有个空格。在第二行中输出10个素数之和。用C语言写一个程序

这是一个C语言程序，目的是计算n(n<=500)以内的最大的10个素数及其和。程序会要求用户输入n的值，然后输出最大的10个素数和它们的和。如果n以内最大素数不足10个，则按照实际个数输出。程序使用了一个Judge函数来判断一个数是否为素数，然后使用一个循环来找出所有小于等于n的素数，并将它们存储在一个数组中。最后，程序按照从大到小的顺序输出数组中的前10个素数和它们的和。

#include <stdio.h>

unsigned short Judge(unsigned short p);

int main() {
    short n;
    unsigned long Sum = 0;
    unsigned short i;
    unsigned short j = 0;
    unsigned short primes[10];

    printf("Input n(n<=500):");
    while(scanf("%hd", &n) != 1 || n > 500 || n < 2) {
        while(getchar() !='\n') ;
        printf("请输入合法数据.\n");
        printf("Input n(n<=500):");
    }

    i = n;
    while(i >= 2) {
        if(Judge(i) == 1) {
            primes[j] = i;
            Sum += i;
            j ++;
        }
        if(j == 10) {
            break;
        }
        i --;
    }

    for(i = 0; i < j; i ++) {
        printf("%6d", primes[i]);
    }
    putchar('\n');
    printf("sum=%ld\n", Sum);

    return 0;
}

unsigned short Judge(unsigned short p) {
    if(p == 1) {
        return 0;
    }
    unsigned short i = 2;
    while(i <= p / 2) {
        if(p % i == 0) {
            return 0;
        }
        i ++;
    }
    return 1;
}