7-3 统计素数并求和 (20分)
发布日期:2022-02-17 09:51:22
浏览次数:13
分类:技术文章
本文共 557 字,大约阅读时间需要 1 分钟。
7-3 统计素数并求和 (20分)
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
10 31
输出样例:
7 143
#includeint sushu(int n);int main(){ int sum=0,i,m,n,count=0;scanf("%d %d",&m,&n);for(i=m;i<=n;i++){ sum=sum+sushu(i); if(sushu(i)!=0){ count=count+1; }}printf("%d %d",count,sum);return 0;}int sushu(int n){ int i,flag; if(n==1){ flag=0; }else{ for(i=1;i<=n/2;i++){ if(n%i==0&&i!=1){ flag=0; break; }else{ flag=1; } } if(flag==1){ return n; } }}
转载地址:https://blog.csdn.net/qq_43828852/article/details/106212209 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年03月29日 14时06分50秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【剑指OFFER】57 - II. 和为s的连续正数序列
2019-04-26
【Java】 用PriorityQueue实现最大最小堆
2019-04-26
【剑指OFFER】49. 丑数
2019-04-26
【力扣】179. 最大数
2019-04-26
【剑指OFFER】56 - I. 数组中数字出现的次数
2021-06-29
天池新人赛-工业蒸汽量预测-排名150
2021-06-29
天池新人实战赛o2o优惠券使用预测-排名181
2021-06-29
资金流入流出预测-挑战Baseline-排名445 /122.17
2021-06-29
第四届工业大数据创新竞赛-注塑成型工艺的虚拟量测和调机优化-决赛排名22
2021-06-29
大数据时代的Serverless工作负载预测-排名80_0.313
2021-06-29
python爬虫爬取_腾讯位置大数据_人口迁徙图16年至今数据
2021-06-29
python爬虫爬取_高德地图_主要城市迁徙意愿排行榜_19年至今数据
2021-06-29
联通手机信令大数据的处理分析与可视化
2021-06-29
CNC机床刀具寿命预测
2021-06-29
Python遗传算法求解TSP旅行商问题——全国主要城市交通最短路径
2021-06-29
LeetCode题解(1114):多线程按序打印(Python)
2021-06-29
LeetCode题解(1122):数组的相对排序(Python)
2021-06-29
LeetCode题解(1128):等价多米诺骨牌对的数量(Python)
2021-06-29
LeetCode题解(1137):计算斐波那契数列(Python)
2021-06-29
LeetCode题解(1154):判断日期在一年中的第几天(Python)
2021-06-29