统计一个区间内的素数并求和

xtmatao

于 2025-06-20 11:40:18 发布

阅读量427

点赞数 5

CC 4.0 BY-SA版权

分类专栏： C语言编程文章标签：算法 c语言

本文链接：https://blog.csdn.net/xtmatao/article/details/148788770

C语言编程专栏收录该内容

39 篇文章

订阅专栏

统计一个区间内的素数并求和

统计给定整数m和n之间的素数个数以及它们的和并输出

#include <stdio.h>
int main() {
    int m,n;
    int i;
    int cnt = 0;
    int sum = 0;
    printf("请输入两个正整数：\n");
    scanf("%d %d",&m,&n);
    if (m == 1) //排除m等于1是下面的程序会判定1为素数
    {
        m = 2;
    }
    
    for ( i = m; i <= n; i++)
    {
        int isPrime = 1;
        int k;
        for ( k = 2; k < i - 1; k++)
        {
            if (i%k == 0)
            {
                isPrime = 0;
                break;
            }
            
        }
        
        if (isPrime)
        {
            printf("%d ",i);    //输出区间内的所有素数
            cnt++;
            sum+=i;
        }
        
    }
    printf("\n");
    printf("%d %d\n",cnt,sum);
    return 0;
}