找完数——完数的使用

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”

输入：

2 30

输出：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

题解：

要理解什么是完数，除其本身外所有因子的和等于该数，这样的称为完数，如：6=1+2+3。

理解之后就可以运用了，可以将判断完数的操作封装成一个函数

int wan(int n)
{int i, sum = 0;//sum用于求和判断for (i = 1; i < n; i++){if (n % i == 0){sum += i;}}if (sum == n)return 1;elsereturn 0;
}

完整题解：

#include<stdio.h>int wan(int n)
{int i,sum=0;for(i=1;i<n;i++){if(n%i==0){sum+=i;}}if(sum==n)return 1;elsereturn 0;
}int main()
{int min,max,i,j,flag=0;scanf("%d%d",&min,&max);for(i=min;i<=max;i++){if(wan(i)){printf("%d = 1",i);for(j=2;j<i;j++){if(i%j==0){printf(" + %d",j);}}printf("\n");flag++;}}if(flag==0)printf("None");return 0;
}

找完数——完数的使用相关推荐

第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
有一堆棋子，两枚两枚的数，最后余1枚，3枚3枚的数，最后余2枚，5枚5枚的数，最后余4枚，6枚6枚的数，最后余5枚，只有7枚7枚的数，正好可以数完。编程求出这堆棋子最少有多少枚棋子？
有一堆棋子,两枚两枚的数,最后余1枚,3枚3枚的数,最后余2枚,5枚5枚的数,最后余4枚,6枚6枚的数,最后余5枚,只有7枚7枚的数,正好可以数完.编程求出这堆棋子最少有多少枚棋子? # includ ...
蓝桥杯真题 13省3-第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台
问题描述小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后 ...
ACMNO.33 C语言-最大值3 分别用函数和带参的宏，从三个数中找出最大的数。
题目描述分别用函数和带参的宏,从三个数中找出最大的数. 输入 3个实数输出最大的数,输出两遍,先用函数,再用宏. 保留3位小数. 样例输入 1 2 3 样例输出 3.000 3.000 来源/分 ...
找出重复的数java_剑指offer：1.找出数组中重复的数（java版）
数组中重复的数: 题目:找出数组中重复的数, 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的. 也不知道每个数字重复几次.请找 ...
php 输出带参数整个html页面,如何在PHP页面中原样输出HTML代码（是该找本php的数来看了）...
如何在PHP页面中原样输出HTML代码(是该找本php的数来看了) 一.总结一句话总结:字符串与HTML之间的相互转换主要应用htmlentities()函数来完成. 1.php中的html标签如何 ...
分别用函数和带参的宏，从三个数中找出最大的数。
题目描述分别用函数和带参的宏,从三个数中找出最大的数. 输入 3个实数输出最大的数,输出两遍,先用函数,再用宏. 保留3位小数. 样例输入 1 2 3 样例输出 3.000 3.000 #inc ...
ORACLE找出最大的数返回 GREATEST()函数
1. 语法 GREATEST(expr_1, expr_2, ...expr_n) 2.说明 GREATEST(expr_1, expr_2, ...expr_n)函数从表达式(列.常量.计算值)ex ...
位运算：找出唯一成对的数、找出落单的数
1.找出唯一成对的数题目: 1- 1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次.每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空 ...
动态规划经典题目-找零钱的方案数
文章目录一.题目描述二.解题思路(最朴素方法) 1. 定义状态 2. 定义状态转移方程 3. 初始化三.代码实现四.优化五.执行结果一.题目描述在美国,硬币按照面值1,5,10,25 ...

找完数——完数的使用

输入格式：

输出格式：

找完数——完数的使用相关推荐

最新文章

热门文章