c语言中素数怎样筛查

在C语言中，筛选素数（也称为埃拉托斯特尼筛法）是一种常见的算法，用于找出一定范围内所有的质数。最简单的版本是一个名为“Sieve of Eratosthenes”的经典算法，步骤如下：

1. 创建一个足够大的数组（通常从2开始，因为1不是质数），并将所有元素初始化为1。这是标记数，1表示已知该位置的数字可能是质数。

2. 从2开始遍历数组，将每个素数的倍数（除了它本身）都标记为合数，即设置为0。例如，当找到2这个素数后，就将4、6、8...的位置设为0，因为它们都是2的倍数。

3. 继续寻找下一个未被标记为0的数，它是下一个素数。重复上述过程，直到遍历到数组的最大值为止。

4. 数组中未被标记为0的值就是素数。

下面是一个简单的C语言实现示例：

#include <stdio.h>
#define MAX 100

void sieveOfEratosthenes(int primes[MAX]) {
    for (int i = 2; i * i <= MAX; i++) { // 只需检查到√MAX即可
        if (primes[i] == 1) { // 如果i是素数
            for (int j = i * i; j <= MAX; j += i) {
                primes[j] = 0;
            }
        }
    }
}

int main() {
    int prime_numbers[MAX];
    for (int i = 0; i < MAX; i++)
        prime_numbers[i] = 1;

    sieveOfEratosthenes(prime_numbers);
    
    printf("素数列表：");
    for (int i = 2; i < MAX; i++)
        if (prime_numbers[i])
            printf("%d ", i);

    return 0;
}

运行这段代码，你会看到在给定范围内的所有素数。注意，实际应用中，你可能需要调整`MAX`值以适应需要筛查的更大范围。