统计素数求和

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

C 专栏收录该内容

25 篇文章

订阅专栏

这段代码使用C++编写，旨在找出并计算从m到n（包括m和n）之间的所有素数。首先，它特别处理了m等于1的情况，将其视为2。然后，通过两层循环检查每个数是否为素数，如果是，则增加计数并累加到总和中。最后，程序打印出素数的数量和它们的总和。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n;
    int cnt=0;
    int sum=0;
    int i;
    scanf("%d %d",&m,&n);
    if(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)
        {
            cnt++;
            sum+=i;;
        }
    }
    printf("%d %d",cnt,sum);
    return 0;
}