#277. 【验证性】第7章:函数 完美数
【验证性】第7章:函数 完美数
说明
编程计算并输出0~10000之间所有的完美数,要求在主函数中调用函数来完成。
说明:如果有一数n,其真因数(Proper factor)的总和等于n,则称之为完美数(Perfect Number), 例如以下几个数都是完美数: 6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
程式基本上不难,第一眼看到时会想到求出所有真因数,再进一步求因数和,不过若n值很大,则此法会花费许多时间在回圈测试上,十分没有效率,例如求小于10000的所有完美数。
输入一个数字n,判断从2开始到n,一共有几个完全数,并进行输出。 例如: 输入7; 输出:1+2+3=6; 证明从2到7一共有一个完全数是6; 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 所以这里我们需要找出这个数字的所有约数,去除掉本身之后进行加和,之后进行比较。
输出格式
输出有多行。一行一个数。
样例