统计区间内素数求和

佚名 7年前 (2019-04-15) 随笔 1238人围观抢沙发百度已收录

#include<stdio.h>

int main()
{
    int m,n;
    int count=0;
    int sum=0;
    scanf("%d%d",&m,&n);
    if(m==1)//1不是素数 
    {
        m=2;
    }
    for(int i=m;i<=n;i++)
    {        //判断素数
        int isprime=1;
        for(int k=2;k<i-1;k++)
        {
            if(i%k==0)
            {
                isprime=0;
                break;
            }
        }
        if(isprime)
        {
            count++;
            sum+=i;
        } 
    }
    printf("%d %d",count,sum);
    printf("\n");
        return 0;
}