python 实战16 打印完数

打印完数:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如 6 = 1+2+3。
题目内容:

输入一个正整数n(n<1000),输出1到n之间的所有完数(包括n)。

输入格式:

共一行,为一个正整数。

输出格式:

若干行,从小到大输出完数,一行为一个数。

输入样例:

30

输出样例:

6
28


My answer
思路:什么是因子?在小学数学里,两个正整数相乘,那么这两个数都叫做积的因数,或称为约数。完数是指它所有的真因子(即除了自身以外的约数)的和,恰好等于它本身。谢谢Python,让我重新捡回小学数学。。。只要遍历[1,n]里的数,n%j == 0, j就是n的因数

n = int(input())
for i in range(1, n + 1):
    s = 0
    for j in range(1, i):
        if i % j == 0:
            s += j
    if s == i:
        print(s)

猜你喜欢

转载自blog.csdn.net/byakki/article/details/86607770