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

本站内容未经许可,禁止任何网站及个人进行转载。