Jimmy小站

小明也有大梦想 — 蒋明/铭
当前位置:网站首页 / C语言基础题 / 正文

5.5 《编程题 求两个正整数之间的素数个数及和》

2015-08-30 / C语言基础题 / 4045 次围观 / 0 次吐槽

【问题描述】

输入2 个正整数m n(m≥1,n≤500),统计并输出m n 之间的素数的个数以及这些素数的和素数就是只能被1 和自身整除的正整数,最小的素数是2要求定义并调用函数prime(m)判断m 是否为素数,m 为素数时返回1,否则返回0

 【输入形式】

输入2个正整数mn,要求m≥1,n≤500

【输入输出样例1】(下划线部分表示输入)

Input m: 1

Input n: 10

count=4, sum=17

【样例说明】

输入提示符后要加一个空格。例如Input m: ,其中:后要加一个且只能一个空格。

输出语句的“=”两边无空格, count=4的逗号后有一个空格,然后是sum=17

英文字母区分大小写。必须严格按样例输入输出。


#include<stdio.h>
int main(void)
{
    int m,n,i,k,j,sum;
    printf("Input m: ");
    scanf("%d",&m);
    printf("Input n: ");
    scanf("%d",&n);
    sum=0;
    j=0;
    if(m==1){
        m=m+1;
    }
    for(i=m;i<=n;i++){
        for(k=2;k<=i/2;k++){
            if(i%k==0)
                break;
        }
        if(k>i/2 && k!=1){
            sum=sum+i;
            j=j+1;
        }
    }
    printf("count=%d, sum=%d",j,sum);
    return 0;
}


推荐您阅读更多有关于“”的文章

[一个Java程序猿的转型之路,读研深造,专注机器学习推荐算法]
本站所有文章如无特别注明均为原创。作者:吉米酱 ,复制或转载请以超链接形式注明转自 Jimmy小站
原文地址《5.5 《编程题 求两个正整数之间的素数个数及和》
额 本文暂时没人评论 来添加一个吧

发表评论

必填

选填

选填

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

Copyright © Jimmy小站 Allrights Reserved.备案号:桂ICP备 15005996