6-1 使用函数求素数和 (20分)
发布日期:2022-02-17 09:51:24 浏览次数:10 分类:技术文章

本文共 900 字,大约阅读时间需要 3 分钟。

6-1 使用函数求素数和 (20分)

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。

函数接口定义:

int prime( int p );

int PrimeSum( int m, int n );
其中函数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§ != 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 i,flag; if(p<=1){
flag=0; }else{
for(i=1;i<=sqrt(p);i++){
if(p%i==0&&i!=1){
flag=0; break; }else{
flag=1; } } } return flag;} int PrimeSum( int m, int n ){
int i,sum=0; for( i=m; i<=n; i++ ) {
if( prime(i) != 0 ) sum=sum+i; } return sum;}

转载地址:https://blog.csdn.net/qq_43828852/article/details/106331247 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:7-2 求满足条件的斐波那契数 (30分)
下一篇:6-2 判断满足条件的三位数 (15分)

发表评论

最新留言

不错!
[***.144.177.141]2024年03月29日 01时19分23秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

.net core linux 桌面应用,C# dotnet core + AvaloniaUI 开发桌面软件,hello world 2019-04-21
linux tcp 113错误,linux系统报tcp_mark_head_lost错误的处理方法 2019-04-21
南昌工程学院c语言答案,南昌工程学院C语言程序设计基础课件第3讲运算符和表达式... 2019-04-21
python学画画_python学画画(下) 2019-04-21
云栖社区 mysql_【直播结束,已更新回放】PG、MySQL到底哪个好?云栖说这次请来五位专家撕了一下-阿里云开发者社区... 2019-04-21
老男孩mysql 百度云_英语语录:除了你,没人能掌控你的幸福 2019-04-21
mysql驱动多次执行问题_Laravel5.2队列驱动expire参数设置带来的重复执行问题 数据库驱动... 2019-04-21
mysql获取刚新增的数据库_如何取得刚插入数据库的数据的id mysql 2019-04-21
python将10到1递减_(Python)如何将3个递减列表合并成一个递减列表? 2019-04-21
python脚本怎么用来处理数据_长时间运行数据处理python脚本的程序结构 2019-04-21
python转成c 语言_将Python对象转换为C void类型 2019-04-21
resin mysql_Eclipse+resin+mysql 安装及环境配置 2019-04-21
redis的使用 Java_java中使用redis 2019-04-21
java 数组元素位置_Java – 在数组中获取元素位置 2019-04-21
c 泛型与java泛型_C ++和Java中的“泛型”类型之间有什么区别? 2019-04-21
java 返回实体对象_java 封装返回结果实体类 返回结果以及错误信息 2019-04-21
java web 防止sql注入攻击_JavaWeb防注入知识点(一) 2019-04-21
java ssm 异常分类_SSM项目常见的异常与处理提示(一) 2019-04-21
java定义矩形类_Java定义矩形类 2019-04-21
java变量怎么变常量_Java的常量与变量是什么?怎么学习呀? 2019-04-21