用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之间的素数。

相关问题

用c语言求1到x内的素数之和

以下是用C语言实现求1到x内的素数之和的示例代码：

#include <stdio.h>

int main() {
    int x, i, j, sum = 0, is_prime;

    printf("请输入一个正整数x：");
    scanf("%d", &x);

    for (i = 2; i <= x; i++) {
        is_prime = 1;  // 假设i是素数
        for (j = 2; j < i; j++) {
            if (i % j == 0) {  // 如果i能被j整除，则i不是素数
                is_prime = 0;
                break;
            }
        }

        if (is_prime) {
            sum += i;  // 素数之和累加
        }
    }

    printf("1到%d内的素数之和为：%d\n", x, sum);

    return 0;
}

该程序首先让用户输入一个正整数x，然后从2开始遍历到x，对于每一个数i，都判断它是否为素数。如果i是素数，则累加到素数之和中。最终输出1到x内的素数之和。

用C语言筛选法求100之内的素数

#include <stdio.h>

int main() {
    int i, j;
    int prime[100];
    int count = 0;

    for (i = 2; i <= 100; i++) {
        int is_prime = 1;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0;
                break;
            }
        }
        if (is_prime) {
            prime[count] = i;
            count++;
        }
    }

    printf("100以内的素数为：\n");
    for (i = 0; i < count; i++) {
        printf("%d ", prime[i]);
    }

    return 0;
}

输出结果：

100以内的素数为：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97