用c语言输出100以内的素数

在C语言中，输出100以内的素数可以通过一个常见的算法，称为“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这个算法通过创建一个布尔数组，标记每个数字是否为素数。以下是简单的代码示例：

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

#define MAX 100

// 判断一个数是否为素数
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;
}

// 输出100以内的所有素数
void print_primes() {
    bool prime[MAX + 1];
    memset(prime, true, sizeof(prime)); // 初始化所有数字为素数

    for (int p = 2; p * p <= MAX; p++) {
        // 如果prime[p]非零，则p是素数
        if (prime[p]) {
            printf("%d ", p);
            // 将p的所有倍数标记为合数
            for (int i = p * p; i <= MAX; i += p)
                prime[i] = false;
        }
    }
}

int main() {
    print_primes();
    return 0;
}

这段代码首先初始化一个布尔数组，然后从2开始遍历，将所有的因子标记为非素数。最后打印出所有未标记的数字，即素数。