统计素数并求和

最新推荐文章于 2023-10-25 16:50:36 发布

好好学吧867

最新推荐文章于 2023-10-25 16:50:36 发布

阅读量234

点赞数

分类专栏： PTA 文章标签： c语言

本文链接：https://blog.csdn.net/weixin_61168459/article/details/122386112

版权

PTA 专栏收录该内容

135 篇文章 20 订阅

订阅专栏

该代码实现了一个统计给定区间[M, N]内素数个数并求和的功能。程序通过判断每个数是否为素数，累加素数和并计数，最后输出结果。输入样例为1031，输出样例为7143，表明在1到1031的范围内有7143个素数的和。

摘要由CSDN通过智能技术生成

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

输入格式:

输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:

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

输入样例:

10 31

输出样例:

7 143

代码：

#include <stdio.h>
#include <math.h>
int sushu(int number){
    int i;
    if(number==0){
        return 0;
    }
    if(number==1){
    	return 0;
    }
    else {
    for(i=2;i<=sqrt(number);i++){
        if(number%i==0)return 0;
    }
    return 1;
}
    }
int main(){
    int M,N,sum=0,num=0;
    scanf("%d%d",&M,&N);
    for(M;M<=N;M++){
        if(sushu(M)==1){
            sum=sum+M;
            num++;
        }
    }
    printf("%d %d",num,sum);
}