【无标题】

最新推荐文章于 2023-01-06 17:20:10 发布

m0_62142604

最新推荐文章于 2023-01-06 17:20:10 发布

阅读量88

点赞数

文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/m0_62142604/article/details/121966384

版权

编程作业水仙花数哥德巴赫猜想素数循环结构

关键词由CSDN通过智能技术生成

这个作业属于哪个课程	https://bbs.csdn.net/forums/csuft_swxy_C?typeId=17327
这个作业要求在哪里	https://bbs.csdn.net/topics/603700727
这个作业的目标	练习所学知识
学号	20218559

1.PTA作业

6-1 统计各位数字之和是5的数 (20 分)

本题要求实现两个函数：一个函数判断给定正整数的各位数字之和是否等于5；另一个函数统计给定区间内有多少个满足上述要求的整数，并计算这些整数的和。

函数接口定义：
int is( int number );
void count_sum( int a, int b );
函数is判断number的各位数字之和是否等于5，是则返回1，否则返回0。

函数count_sum利用函数is统计给定区间[a, b]内有多少个满足上述要求（即令is返回1）的整数，并计算这些整数的和。最后按照格式

count = 满足条件的整数个数, sum = 这些整数的和
进行输出。题目保证0<a≤b≤10000。
在这里插入图片描述

数据表达：定义了sum整型变量。

数据处理：使用了if else语句。

在这里插入图片描述

错因：开头格式打错。

6-2 使用函数输出水仙花数 (20 分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1
3
+5
3
+3
3
。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。

函数接口定义：
int narcissistic( int number );
void PrintN( int m, int n );
函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。

函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证100≤m≤n≤10000。
在这里插入图片描述

数据表达：定义了a，b，c，t四个整型变量。

数据处理：使用了while语句和if else语句。

在这里插入图片描述

错因：忽略返回值导致错误。

6-3 使用函数验证哥德巴赫猜想 (20 分)

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：
int prime( int p );
void Goldbach( int n );
其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。
在这里插入图片描述