寻找完美数
寻找完美数(模块:numEx,所在文件名 num_hw.py,Level:★)
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因
子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于
它的因子之和,则称该数为“完全数”。第一个完全数是 6,它有约数 1、2、3、6,除去它本
身 6 外,其余 3 个数相加,1+2+3=6。第二个完全数是 28,它有约数 1、2、4、7、14、28,
除去它本身 28 外,其余 5 个数相加,1+2+4+7+14=28。第三个完全数是 496,有约数 1、 2、4、8、16、31、62、124、248、496,除去其本身 496 外,其余 9 个数相加,
1+2+4+8+16+31+62+124+248=496。题目要求寻找参数规定所有完美数。
函数原型:def perfect_number(limit=1000)
参数 limit:整数,搜寻的上限,比如 limit=1000,表示寻找 1-1000 之间所有的完美数。
1000 为 limit 的默认参数。注意处理异常参数
返回值: 返回一个 list,包含了函数所寻找到的全部完美数的数值,要求这些数从小到
大排列。每一个数都应当为整形,如[6, 28, 496]。如果参数异常,返回错误“Parameter Error.”
代码如下(函数代码方便引用)
# 完美数
def perfect_number(limit=1000):
if (isinstance(limit, int) != True or limit < 1):
return 'Parameter Error.'
else:
list = []
for i in range(1, limit):
sum = 0
for j in range(1, i):
if i % j == 0:
sum += j
if sum == i:
list.append(i)
return list