欧拉筛求素数，用C语言

欧拉筛法（Sieve of Eratosthenes）是一种经典的寻找素数序列的算法，它通过标记每个合数的倍数来筛选出素数。下面是使用C语言实现的一个简单版本：

#include <stdio.h>
#define MAX_PRIMES 1000000

void sieveOfEratosthenes(int primes[MAX_PRIMES]) {
    int isPrime[MAX_PRIMES] = {0};
    for (int i = 2; i * i <= MAX_PRIMES; i++) {
        if (!isPrime[i]) {
            // 如果i是素数，则将它的所有倍数标记为合数
            for (int j = i * i; j < MAX_PRIMES; j += i) {
                isPrime[j] = 1;
            }
        }
    }

    // 将未被标记的数字作为素数添加到数组中，并打印结果
    int count = 0;
    for (int i = 2; i < MAX_PRIMES; i++) {
        if (!isPrime[i]) {
            primes[count++] = i;
            printf("%d ", i); // 输出素数
        }
    }
}

int main() {
    int primes[MAX_PRIMES];
    sieveOfEratosthenes(primes);
    return 0;
}

这个程序首先初始化一个布尔数组`isPrime[]`，然后从2开始遍历，遇到素数就将其所有的倍数标记为合数。最后，找出未被标记的数，即为素数。