C语言百题练习计划——找出范围内的所有完数
不要失去信心,只要坚持不懈,就终会有成果的。——钱学森
🐼本篇内容简介:一、问题呈现-->二、源码实现-->三、输出结果展示-->四、流程分析
🥇C语言100题练习专栏计划:目的:巩固练习C语言,增强上机、动手实践能力,交流学习!题量随时间的增加会有所增加。
C Programming Language
//========================
🐼流苏的博客,邀你一起学习!🦌
========================//
一、问题呈现
Problem Description
个数如果恰好等于它的因子之和,这个数就称为“完数”。编程找出范围内的所有完数
例如6的因子有1、2、3,6=1+2+3,所以6是完数.
Input
输入任意一个整型变量的值,代表范围
Output
输出范围内所有完数
Sample Input
1000
Sample Output
6 28 496
二、源码实现
#include<stdio.h> int main() { int i, j, s, n; printf("请输入所选范围上限:"); scanf("%d", &n); printf("%d范围内的完数有:\n",n); for( i=2; i<=n; i++ )//变量i控制选定数范围 { s=0; //保证每次循环s的初值为0//s记录累加因子之和 for( j=1; j<i; j++ )//变量j控制除数范围 { if(i%j == 0) //判断j是否为i的因子 s += j; } if(s == i) //判断因子这和是否和原数相等 printf("%d ", i); } return 0; }
三、输出结果展示
1.输出结果:
请输入所选范围上限:1000 1000范围内的完数有: 6 28 496 -------------------------------- Process exited after 2.477 seconds with return value 0 请按任意键继续. . .
2.输出结果(图示版):
四、流程分析
1.读题
个数如果恰好等于它的因子之和,这个数就称为“完数”。编程找出范围以内的所有完数 关键点:①范围以内 ②因子 ③完数
2.构思
看第一处关键:范围以内,范围可以是个变量,所以此处定义一个整型变量,再加上之后for循环的控制,来实现范围,第二处关键是因子,具体来说是求出选取数值i的因子,即从1到i-1范围内能整除i的数,看某一个数j是否为i的因子,可利用语句if(i % j == 0)进行判断,求某一个数的所有因子,需要在1到i-1范围内进行遍历,同样釆用循环实现。因此,本题从整体上看可利用两层循环来实现。第三处关键是完数,而完数的概念题目就已经告诉我们了,所以可以开始编程实现了。
注释:外层循环控制该数的范围2〜n;内层循环j控制除数的范围为1〜i,通过i对j取余,是否等于0,找到该数的各个因子。
★注意:注意每次判断下一个选定数之前,必须将变量s的值重新置为0,编程过程中一定要注意变量s重新置0的位置。
3.代码
把你所思所想,以代码的形式,写出来。
ps:这道题的方法,本文虽然只写出这一种,但是思路方法其实不止这一种。其它的方法可自行尝试一下。
作者:Code_流苏(一个喜欢古诗词和编程的Coder😊)
★喜欢的话,还请多多点赞与关注! 感谢支持!
C语言百题练习专栏计划持续进行,欢迎评论交流学习!