python小白编程19

编程19

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。
参照：将一个正整数分解质因数。例如：输入90,打印出90=233*5。
link

代码：

from sys import stdout #标准输出
for j in range(2, 1001):
    k = []
    n = -1
    s = j
    for i in range(1, j):#判断i是否在j范围类的因子数
        if j % i == 0:
            n += 1#有几个因子数，下标从0开始
            s -= i#判断是否满足完数条件，若i是因子数，j是完数时，j减去他所有的因子数，也就是i，最后为0，也就是s=0时，说明此数为完数。
            k.append(i)#只要i被整除，则它为因子数，将它一个一个的放在k列表中，到后面好直接输出。

    if s == 0:
        print (j)#满足if条件时，输出完数。
        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