完数编程python_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)