Python(找完数),python实例,


题目:编程找出1000以内的所有完数(一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3)。

程序分析:找出每一个数的所有因子,然后计算这些因子的和是否等于这个数;也可以用这个数减去它的所有因子,看结果是否等于0,那么这个数就是完数。

程序源代码:实例(Python 2.0+)

#!/usr/bin/python

# -*- coding: UTF-8 -*-

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

评论关闭