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

C语言中寻找小于21000的最大素数的一种常见方法是使用“Sieve of Eratosthenes”算法，这是一种用于查找所有不超过给定限制的小于它的素数的经典算法。以下是简化的步骤：

1. 创建一个布尔数组`isPrime[21000]`，初始化所有元素为`true`，表示从2到21000的所有数字都被假设为素数。
2. 遍历数组，从第一个非素数（即2的倍数）开始，将所有的其倍数标记为合数（`isPrime[i * j] = false`，其中i是当前已知素数，j从2开始）。
3. 当找到一个未标记为合数的数字时，它就是下一个素数，直到遍历完数组。
4. 最后，数组中最后一个未被标记为合数的索引对应的值即为所求的最大素数。

下面是一个简单的C语言代码示例：

#include <stdio.h>
#define LIMIT 21000

int main() {
    int isPrime[LIMIT + 1];
    for (int i = 0; i <= LIMIT; i++) {
        isPrime[i] = 1;
    }
    
    // 标记6的倍数及其以上的数为合数
    for (int i = 2; i * i <= LIMIT; i++) {
        if (isPrime[i]) {
            for (int j = i * i; j <= LIMIT; j += i) {
                isPrime[j] = 0;
            }
        }
    }

    // 找到并输出最大素数
    int maxPrime = 0;
    for (int i = 2; i <= LIMIT; i++) {
        if (isPrime[i]) {
            maxPrime = i;
        }
    }

    printf("小于21000的最大素数是：%d\n", maxPrime);

    return 0;
}