7-5 寻找完美数* (30 分)

所有真因子之和小于其本身的数称为亏数。如：4 的真因子 1、2 之和为 3，小于 4，是亏数。

所有真因子之和大于其本身的数称为盈数。如：12 的真因子 1、2、3、4、6 之和为 16，大于 12，是盈数。

不盈不亏的数，即：所有真因子之和等于其本身的数，称为完美数。如：6 的真因子 1、2、3 之和恰为 6，是完美数。

请编写程序，显示指定范围内的完美数。

输入格式

两个正整数 a 和 b，且 a ≤ b，即区间 [a, b] 的下限和上限。

输出格式

若区间内存在完美数，则在一行内输出全部完美数，以空格间隔。若区间不存在完美数，则输出“None”。

输入样例1

1 30

输出样例1

6 28

输入样例2

100 400

输出样例2

None

#include<stdio.h>
int perfect( int n );int main(void)
{int m, n, i;int a[100], j = -1;int count = 0;scanf("%d %d", &m, &n);for( i=m; i<=n; ++i ){if (perfect(i) ) {a[++j] = i;count++;}}if( 0 == count )printf("None");else{for( i=0; i<j; ++i ){printf("%d ", a[i]);}            printf("%d", a[j]);}
}int perfect( int n ){int i, sum=1, c;if( 1 == n ){return 0;}        for( i=2; i<n; ++i ){c = n / i;if( n%i == 0 ){sum += c;}}    if( sum == n ){return 1;}     return 0;
}

7-5 寻找完美数* (30 分)相关推荐

7-37 寻找完美数* (30分)
所有真因子之和小于其本身的数称为亏数.如:4 的真因子 1.2 之和为 3,小于 4,是亏数. 所有真因子之和大于其本身的数称为盈数.如:12 的真因子 1.2.3.4.6 之和为 16,大于 12, ...
Python实现寻找完美数问题
寻找完美数何为完美数? 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它 ...
python 寻找水仙花、寻找“完美数”、百钱百鸡问题、斐波那契数列、craps掷骰子游戏
# coding-utf-8 # 寻找水仙花数 import mathfor num in range(100, 1000):num = str(num)a = int(num[0])b = int( ...
python 寻找完美数_寻找完美的鼠标
python 寻找完美数 I have a small problem. I'm always looking for great computer mice. I've tried a number ...
4.2寻找水仙花数（阿姆斯特朗数）、完美数，生成斐波那契数列，Craps赌博游戏
寻找阿姆斯特朗数水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI).自恋数.自幂数.阿姆斯壮数或阿姆斯 ...
PAT甲级1087 All Roads Lead to Rome (30分)：[C++题解]dijkstra求单源最短路综合、最短路条数、保存路径
文章目录题目分析题目链接题目分析来源:acwing 分析: 首先这是一道dijkstra算法求最短路的题目,不过此题较为复杂.首先需要将字符串城市名映射成数字,这里使用hash table 名 ...
【CCCC】L3-025 那就别担心了 (30分)，dfs搜索起点到终点的路径条数。
problem L3-025 那就别担心了 (30分) 下图转自"英式没品笑话百科"的新浪微博 -- 所以无论有没有遇到难题,其实都不用担心. ziqia.jpg 博主将这种逻辑推 ...
【CCCC】L3-011 直捣黄龙 (30分)，Dijkstra维护点权，节点数，路径条数等+路径打印
problem L3-011 直捣黄龙 (30分) 本题是一部战争大片 -- 你需要从己方大本营出发,一路攻城略地杀到敌方大本营.首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营 ...
【CCCC】L3-007 天梯地图 (30分)，两次Dijkstra+路径打印（数据点2,4错因），90行最短题解
problem L3-007 天梯地图 (30分) 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线:一条是最短距离的路线.题目保证 ...

7-5 寻找完美数* (30 分)

7-5 寻找完美数* (30 分)

7-5 寻找完美数* (30 分)相关推荐

最新文章

热门文章