用 新手 c 实现从大到小输出素数

在C语言中，新手可以通过遍历每个数并检查其是否为质数来实现从大到小输出素数的基本算法。下面是一个简单的示例代码，用于输出一定范围内的所有素数，假设我们已经定义了一个辅助函数isPrime()来判断一个数是否为素数：

#include <stdio.h>
#include <stdbool.h>

// 辅助函数，判断一个数是否为素数
bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
        if (num % i == 0)
            return false;
    }
    return true;
}

int main() {
    int limit; // 输入一个较大的整数作为上限
    printf("请输入一个大的整数（例如：100000）：");
    scanf("%d", &limit);

    // 从大到小输出素数
    for (int num = limit; num >= 2; num--) {
        if (isPrime(num)) {
            printf("%d ", num);
        }
    }

    return 0;
}

在这个例子中，用户输入一个大整数，然后程序从这个数开始一路向下检查，如果发现某个数能被除1和自身以外的其他数整除，则它不是素数；反之，就是素数并输出。注意，这只是一个基本的实现，实际应用中可能需要优化isPrime()函数，特别是处理非常大的数。