Python练习题 014:完数
【Python练习题 014】 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3。编程找出1000以内的所有完数。
-----------------------------------------------------------
这题只要弄明白“完数”及其“因子”的概念,就不难。一开始我把“因子”理解为“质因子”,结果只算得出个6。后来才知道,只要数字a能被数字b整除,不论b是不是质数,都算是a的因子。比如:8的质因子是 2, 2, 2,但8的因子就包括 1,2,4。
这么算来,求解“因子”可就比“质因子”简单多了,因为不用担心质因子重复的问题。代码如下:
import math for i in range(2, 1000): factors = [] #因子列表,i 每次循环都清空 for j in range(1, math.floor(i/2)+1): if i%j == 0: factors.append(j) if sum(factors) == i: print(i, end=',')
输出结果如下:
6,28,496,
++++++++++++++++++++++++++++++++++++++