用c语言做 筛选法求100以内的素数

在C语言中，筛选法通常用于求解一定范围内（如100以内）的所有素数，最常见的是埃拉托斯特尼筛法（Sieve of Eratosthenes）。以下是用C语言实现这个算法的一个简单版本：

#include <stdio.h>
#define LIMIT 100

void sieve_of_eratosthenes(int primes[LIMIT+1]) {
    // 将所有数标记为非素数（初始状态下都认为是）
    for (int i = 2; i <= LIMIT; i++)
        primes[i] = 1;

    // 从2开始，逐个筛选素数
    for (int p = 2; p * p <= LIMIT; p++) {
        // 如果p是素数，则将它的倍数标记为非素数
        if (primes[p] == 1) {
            for (int i = p * p; i <= LIMIT; i += p)
                primes[i] = 0;
        }
    }

    // 输出所有素数
    for (int p = 2; p <= LIMIT; p++)
        if (primes[p])
            printf("%d ", p);
}

int main() {
    int prime_table[LIMIT+1];
    sieve_of_eratosthenes(prime_table);
    return 0;
}

在这个代码中，`prime_table`数组保存了每个数字是否为素数的信息。`sieve_of_eratosthenes`函数首先初始化所有数为素数（假设值），然后从2开始，每次找到一个素数就将其倍数标记为合数。最后，遍历数组并打印出所有的素数。