C语言输出小于21000的最大素数

在C语言中，寻找小于21000的最大素数可以采用试除法，即从2开始逐个检查每个数是否为素数。下面是简单的算法步骤：

1. 定义一个函数`is_prime()`来判断一个数是否为素数，如果一个数能被除了1和它本身以外的任何整数整除，则不是素数。
2. 遍历从2到20999的所有整数，对于每个数，先假设它是素数，然后用之前找到的素数去试除，如果发现有因子，说明这个数不是素数，跳过它；如果没有发现因子，就更新最大素数为当前数。
3. 当遍历结束后，最大的素数就是所找的结果。

以下是C语言代码示例：

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

bool is_prime(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 max_prime = 0;
    for (int i = 2; i < 21000; i++) {
        if (is_prime(i)) {
            max_prime = i;
        }
    }

    printf("小于21000的最大素数是: %d\n", max_prime);
    return 0;
}