统计素数求和

最新推荐文章于 2024-11-13 17:54:23 发布

kkqwert

最新推荐文章于 2024-11-13 17:54:23 发布

阅读量113

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/kkqwert/article/details/120593236

版权

c语言算法

C 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#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;
}