首页 > 代码库 > 04-3. 统计素数并求和(20)
04-3. 统计素数并求和(20)
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出2个正整数M和N(1<=M<=N<=500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
10 31
输出样例:
7 143
注:此题先统计素数,每统计到一个,计数器加1,并进行求和操作即可
#include "stdio.h"int main(){ int M,N; scanf("%d %d",&M,&N); int i=2,j=0; int count=0,reg=0; while(M<=N) { while(i<=M) { while(M%i==0) { j++; i++; } i++; } i=2; if(j==1) { reg+=M; count++; } j=0; M++; } printf("%d %d",count,reg); return 0;}
04-3. 统计素数并求和(20)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。