循环-15. 统计素数并求和(20)

素数统计与求和

最新推荐文章于 2024-12-29 23:02:29 发布

原创最新推荐文章于 2024-12-29 23:02:29 发布 · 935 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#格式 #给定

PAT基础习题集专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一段C语言代码，该代码用于统计并求和指定区间内的所有素数。输入为两个正整数M和N，输出为区间内素数的数量及总和。通过循环与条件判断实现了素数的查找。

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

输入格式：

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

输出格式：

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

输入样例：
10 31
输出样例：
7 143

#include<stdio.h>
int main(){
    int m,n,i,j,k=0,count=0;
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++){//循环找区间内素数
        for(j=2;j<i;j++){//循环判断素数：只能被1和自身整除
            if(i%j==0) break;}//若被除1和自身的数整除，则不是素数，跳出循环
        if(j==i){//只能被自身整除，是素数
                k+=i;//记录素数和
                count++;//记录素数个数
        }       
    }   
    printf("%d %d",count,k);            
    return 0;
}