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);

相关问题

c语言求素数个数

以下是使用 C 语言编写的求素数个数的程序：

#include <stdio.h>

int main() {
    int n, i, j, is_prime, count = 0;
    
    printf("请输入一个正整数：");
    scanf("%d", &n);
    
    for (i = 2; i <= n; i++) {
        is_prime = 1;   // 假设 i 是素数
        
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0;   // i 不是素数
                break;
            }
        }
        
        if (is_prime) {
            count++;
        }
    }
    
    printf("小于等于 %d 的素数个数为：%d\n", n, count);

    return 0;
}

程序中，首先提示用户输入一个正整数，然后使用两重循环来判断小于等于该数的每一个数是否是素数。其中，外层循环变量 i 取值从 2 到 n，内层循环变量 j 取值从 2 到 i-1，如果 i 能被 j 整除，则说明 i 不是素数，将 is_prime 标记为 0，并跳出内层循环。最后，如果 is_prime 为 1，则说明 i 是素数，将素数计数器 count 加 1。循环结束后，输出小于等于 n 的素数个数。

用c语言求素数个数的代码

以下是用C语言求素数个数的代码：

#include <stdio.h>
#include <math.h>

int main()
{
    int a, b, i, j, count = 0;
    scanf("%d %d", &a, &b);
    for (i = a; i <= b; i++)
    {
        int flag = 1;
        for (j = 2; j <= sqrt(i); j++)
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1 && i != 1)
        {
            count++;
        }
    }
    printf("%d", count);
    return 0;
}

该代码输入两个正整数a和b，输出a和b之间的素数的个数。其中，外层循环遍历a到b之间的所有数，内层循环判断该数是否为素数。如果是素数，则计数器加1。最后输出计数器的值即可。