Python编程练习018：完数

题目

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。

程序源代码：

from sys import stdout
for j in range(2,1001):
   k = []
   n = -1
   s = j
   for i in range(1,j):
           if j % i == 0:
               n += 1
               s -= i
               k.append(i)
   
   if s == 0:
       print j
       for i in range(n):
           stdout.write(str(k[i]))
           stdout.write(' ')
       print k[n]

以上实例输出结果为：

6
1 2 3
28
1 2 4 7 14
496
1 2 4 8 16 31 62 124 248

程序分析

将每一对因子加进集合，在这个过程中已经自动去重。最后的结果要求不计算其本身。

def factor(num):
    target=int(num)
    res=set()
    for i in range(1,num):
        if num%i==0:
            res.add(i)
            res.add(num/i)
    return res

for i in range(2,1001):
    if i==sum(factor(i))-i:
        print(i)