浙大版《Python 程序设计》题目集 第4章-30 找完数

第4章-30 找完数

import math
m, n = input().split()
m, n = int(m), int(n)
flag = False
for i in range(m, n + 1):
    fac = [1]
    #fac = list()
    #fac.append(1)
    for j in range(2, int(math.sqrt(i) + 1)):
        if i % j == 0:
            fac.append(j)
            if j * j != i:
                fac.append(i // j)
    #print(*fac)
    if sum(fac) == i:
        flag = True
        fac.sort()
        print('{:d} = 1'.format(i), end='')
        for k in range(1, len(fac)):
            print(' + {:d}'.format(fac[k]), end='')
        print('')
if not flag:
    print('None')