Python基础练习实例19（找完数）

题目：编程找出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

本站部分内容转载自网络，如有侵权请联系管理员及时删除。