Jimmy小站
小明也有大梦想 — 蒋明/铭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个正整数m和n,要求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; }
推荐您阅读更多有关于“”的文章
本月热文
Copyright © Jimmy小站 Allrights Reserved.备案号:桂ICP备 15005996
额 本文暂时没人评论 来添加一个吧
发表评论