C语言求素数

以下是一个简单的C语言程序，用埃氏筛法求解素数：

#include <stdio.h>
#include <stdbool.h>

int main() {
    int n;
    printf("请输入一个正整数n：");
    scanf("%d", &n);

    bool is_prime[n+1];
    for (int i = 2; i <= n; i++) {
        is_prime[i] = true;
    }

    for (int i = 2; i <= n; i++) {
        if (is_prime[i]) {
            printf("%d ", i);
            for (int j = i*i; j <= n; j += i) {
                is_prime[j] = false;
            }
        }
    }

    return 0;
}

程序中使用一个布尔类型数组来记录每个数是否为素数，初始化时假设所有数都是素数。然后从2开始枚举每个数，若该数为素数，则输出它，并将其倍数标记为合数。最后输出的所有数都是素数。

相关问题

c语言求素数100到200的素数

以下是求解100到200的素数的C语言代码示例：

#include <stdio.h>
#define N 200

int main() {
    // 标记数组，prime[i]为true表示i是素数，否则为合数
    bool prime[N + 1];
    for (int i = 2; i <= N; i++) {
        prime[i] = true;
    }
    // 埃氏筛
    for (int i = 2; i * i <= N; i++) {
        if (prime[i]) {
            for (int j = i * i; j <= N; j += i) {
                prime[j] = false;
            }
        }
    }
    // 输出100到200之间的素数
    for (int i = 100; i <= N; i++) {
        if (prime[i]) {
            printf("%d ", i);
        }
    }
    return 0;
}

c语言求素数个数及素数之和

在C语言中，可以通过以下步骤统计给定区间的素数个数及其和：

1. 定义`isPrime`标志变量，初始化为1，表示当前数值i暂时认为是素数。

2. 使用for循环从`m`到`n`，每次迭代检查`i`是否为素数。如果是素数，执行以下操作：

   for (i = m; i <= n; i++) {
       int isPrime = 1;
       // 判断i是否为素数
       for (int j = 2; j * j <= i; j++) { // 只需检查到根号i，因为大于根号i的因子会与小于根号i的因子成对存在
           if (i % j == 0) {
               isPrime = 0; // 如果找到因子，i不是素数
               break;
           }
       }

       if (isPrime) { // 如果i是素数
           cnt++; // 增加素数计数
           sum += i; // 把素数加入总和
       }
   }

3. 循环结束后，打印结果：

   printf("%d %d\n", cnt, sum);