本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

实例代码:

#include <stdio.h>
#include <math.h>
int main(void) {
    int m,n,flag,s,i,limit,sum=0,num=0;
    scanf("%d %d",&m,&n);
    for(s=m;s<=n;s++){
        if(s<=1)
        flag=0;
        else if(s==2)
        flag=1;
        else{
            flag=1;
            limit=sqrt(s)+1;
            for(i=2;i<=limit;i++){
                if(s%i==0){
                    flag=0;
                    break;
                }
            }
        }
        if(flag==1){
            num++;
            sum=sum+s;
        }
    }
    printf("%d %d",num,sum);
    return 0;
}
最后修改:2021 年 04 月 10 日
如果觉得我的文章对你有用,请随意点赞