本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
其中函数prime
当用户传入参数p
为素数时返回1,否则返回0;函数PrimeSum
返回区间[m
, n
]内所有素数的和。题目保证用户传入的参数m
≤n
。
裁判测试程序样例:
#include <stdio.h>
#include <math.h>int prime( int p );
int PrimeSum( int m, int n );int main()
{int m, n, p;scanf("%d %d", &m, &n);printf("Sum of ( ");for( p=m; p<=n; p++ ) {if( prime(p) != 0 )printf("%d ", p);}printf(") = %d\n", PrimeSum(m, n));return 0;
}/* 你的代码将被嵌在这里 */
输入样例:
-1 10
输出样例:
Sum of ( 2 3 5 7 ) = 17
int prime( int p ){int lim, i;if(p<=1){return 0;}else if(p==2){return 1;}else{lim=sqrt(p)+1;for(i=2;i<=lim;i++){if(p%i==0){return 0;}}return 1;}
}
int PrimeSum( int m, int n ){int i, sum=0;for(i=m;i<=n;i++){if( prime(i) != 0){sum+=i;}}return sum;
}
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。相关推荐
- 《JAVA练习题目7》 定义一个素数生成器类PrimeGenerator,用于生成给定区间内的所有素数。(类PrimeGenerator都由类Main代替)
题目内容: 定义一个素数生成器类PrimeGenerator,用于生成给定区间内的所有素数.要求PrimeGenerator类具有: 属性:start(区间起始值),end(区间终止值),两个属性均为 ...
- 本题要求统计给定整数M和N区间内素数的个数并对它们求和。
本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以 ...
- 统计素数并求和 (20 分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。
本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以 ...
- python acm 素数个数_湘潭大学OJ-1098求区间内素数个数问题
求区间内素数个数问题 题目描述 Description 给定两个非负整数a,b,其中0<= a,b<=1,000,000,请计算这两个数之间有多少个素数.限制:Time Limit : 1 ...
- 要求统计给定整数M和N区间内素数的个数,并对所有素数求和。
题目内容: 要求统计给定整数M和N区间内素数的个数,并对所有素数求和. 其中两数必须满足条件: . 如果输入的M和N不能满足以上条件,则提示"输入数据错误". 输入格式: 在一行中 ...
- 利用包含排斥原理求出给定范围内素数个数的问题
一.前提 今天上离散数学课上看到一个题目:使用包含排斥原理求不超过120的素数个数,其实按照一般算法是这样的: count = 0 l = [] for x in range(121):#判断如果x是 ...
- 输出区间内素数的c语言程序,1137C/C++经典程序训练7---求某个范围内的所有素数...
题目描述 求小于n的所有素数,按照每行10个显示出来. 输入 输入整数n(n<10000). 输出 每行10个依次输出n以内的所有素数.如果一行有10个素数,每个素数后面都有一个空格. 示例输入 ...
- 区间内素数的个数(也要用到埃氏算法)
题目大意:给定正整数a和b,请问区间[a,b)内有多少个素数 限制条件:a<b<=10^12 b-a<=10^6 样例: 22 37 3 22801763489 2280178 ...
- 2021-09-29 计算BMI值(国际上常用的衡量人体胖瘦程度的一个标准)(要保留多少位有效数字可以用python内置的 round 函数)
""" BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准,其算法是 m/h^2 (40 <= m <= 120, 1.4 <= h <= 2. ...
最新文章
- R语言聚类分析之层次聚类(hierarchical clustering)实战
- 每日英语:China's New Anti-Graft Website: A Tale of Tigers, Flies and Bath Tubs
- 情人节,我表白了CSDN小姐姐后,竟然...【为表白写了一个绘图工具,让我不再手残】
- web字体设置成平方字体_如何托管自己的Web字体
- SQL优化:你真的知道国家字符集的性能影响吗?
- 读书:《带人的技术》
- 推荐一款接口 API 设计神器!
- npm 报错: npm ERR! code ERESOLVE , npm ERR! code E404
- win102004优化_windows 10新版2004和1909该如何选择
- HTML 5 Canvas 绘制图形图像
- 谷歌浏览器设置信任_Win10系统下谷歌浏览器怎么添加信任网址/站点
- 深入理解 http 反向代理(nginx)
- Zynga完成对快速增长的超休闲游戏领域的领导者——伊斯坦布尔的Rollic的收购
- 表格比手机屏幕宽时不压缩,可左右滚动,格子内容不换行
- 程序员如何实现“互联网+”03-为什么需要有个网站
- SQL零基础入门学习(九)
- Excel数据行高参差不齐,如何一键设置固定行高
- 能把晦涩难懂的研究工作讲清楚,Distill就奖你10000美刀
- wireshark源码分析二
- Java正则表达式校验邮箱和手机号