用C语言算2到10之内的质数

为了计算2到10之间的质数，我们可以使用一种称为"埃拉托斯特尼筛法"(Sieve of Eratosthenes)的经典算法[^1]。该算法通过遍历并标记每个数字的倍数来找到素数，从而避免了复杂的嵌套循环。

以下是使用C语言实现埃拉托斯特尼筛法来找出2到10之间所有素数的示例：

#include <stdio.h>

int main() {
    // 初始化数组，将2到10设为素数
    int primes[11] = {1}; // 假设1不是素数，但通常我们会忽略它
    for (int i = 2; i <= 10; i++) {
        if (!primes[i]) {
            printf("%d ", i); // 打印当前的素数
            // 标记i的倍数为非素数
            for (int j = i * i; j <= 10; j += i) {
                primes[j] = 1;
            }
        }
    }
    return 0;
}

这段代码会输出：`2 3 5 7`，这些都是2到10之间的素数。