python練習題4.30找完數-待研究

所謂完數就是該數恰好等於除自身外的因子之和。例如：6=1+2+3，其中1、2、3為6的因子。本題要求編寫程序，找出任意兩正整數m和n之間的所有完數。

輸入格式：

輸入在一行中給出2個正整數m和n（1<m≤n≤10000），中間以空格分隔。

輸出格式：

逐行輸出給定范圍內每個完數的因子累加形式的分解式，每個完數占一行，格式為“完數 = 因子1 + 因子2 + ... + 因子k”，其中完數和因子均按遞增順序給出。若區間內沒有完數，則輸出“None”。

代碼如下：（這個代碼不是我寫的，我目前還尚未徹底理解。雖然答案測試沒問題，但我得研究研究。）

原文鏈接，這應該很醒目。

https://blog.csdn.net/Tropine/article/details/104909057

#!/usr/bin/python
# -*- coding: utf-8 -*-

import math
flag = 0
m,n=map(int,input().split())

for i in range (m,n+1):
    s = [1]
    for k in range (2,int(math.sqrt(i)+1)):
        if i % k == 0:
            s.append(k)
            s.append(int(i/k))
            print(s)
    if sum(s) == i:
        flag = 1
        s.sort()
        s = map(str, s)
        print('{:d} = {}'.format(i,' + '.join(s)))

if(flag == 0):
    print("None")

由於沒有徹底理解，我這里就不瞎說了。

讀書和健身總有一個在路上