用C语言解决上面问题

在C语言中，我们可以使用类似的方式来实现埃拉托色尼筛选法。这里是一个简单的示例：

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

// Function to implement Sieve of Eratosthenes
void sieve_of_eratosthenes(int n, bool prime[]) {
    int i, j;
    prime[0] = prime[1] = false; // 0和1不是素数

    for (i = 2; i * i <= n; i++) { // 只需检查到√n
        if (prime[i]) { // 如果i是素数
            for (j = i * i; j <= n; j += i) {
                prime[j] = false; // 标记i的倍数为非素数
            }
        }
    }

    // 输出素数
    for (i = 2; i <= n; i++)
        if (prime[i])
            printf("%d ", i); // 使用空格分隔输出
}

int main() {
    int n = 20;
    bool prime[n + 1];
    sieve_of_eratosthenes(n, prime);
    return 0;
}

当运行这个程序，传入`n=20`，它将输出："2 3 5 7 11 13 17 19"。