C语言-统计素数并求和

发布时间:2023年12月18日

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

输入格式:

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

输出格式:

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

输入样例:

10 31

输出样例:

7 143

代码示例:?

#include "stdio.h"
//声明素数判断函数
int Prime_Num(int n){
    if(n == 1 || n == 2)
        return false;
    else{
        for (int i = 2; i < n; ++i) {
            if(n % i == 0)
                return false;
            if(i > n/2)
                break;
        }
        return true;
    }
}
int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    //定义计数器和累加器
    int cou = 0,sum = 0;
    //循环判断
    for (int i = m; i <= n; ++i) {
        if(Prime_Num(i)){
            cou++;
            sum += i;
        }
    }
    printf("%d %d",cou,sum);
}

以上代码全为本人亲自手敲,可能有一些错误和不足之处,如有更好的方法和建议,欢迎您在评论区友善讨论。?

文章来源:https://blog.csdn.net/m0_61717621/article/details/134919191
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。