尋找n以內的親密數對 python編程

問題描述：

尋找n以內的親密數對。
代碼格式如下：
def fac(n):
    ...
    return  xxx

n = int(input())   # 此處輸入由系統自動完成不需要自己輸入，只要寫這樣一條語句即可
...（4分）
題目內容：
對於兩個不同的整數A和B，如果整數A的全部因子（包括1，不包括A本身）之和等於B；且整數B的全部因子（包括1，不包括B本身）之和等於A，則將A和B稱爲親密數。自定義函數fac(x)計算x包括1但不包括本身的所有因子和並返回。從鍵盤輸入整數n，調用fac()函數尋找n以內的親密數並輸出。注意每個親密數對只輸出一次，小的在前大的在後，例如220-284。
輸入格式:
按提示用input()函數輸入
輸出格式：
按樣例形式，可使用形如“print("{}-{}".format(參數1, 參數2))”輸出語句進行親密數對的輸出
輸入樣例：
500
輸出樣例：
220-284

時間限制：1500ms內存限制：100000kb

使用python實現：

import math
def fac(n):
    i = 2
    divisor_num = 1
    while i <= n // 2:
        if n % i == 0:
            divisor_num += i
        i += 1
    #print('{}的因子之和爲:{}'.format(n, divisor_num))
    return divisor_num
# 判斷是否爲素數
# a的所有正因子和等於b，b的所有正因子和等於a，因子包括1但不包括本身，且a不等於b，則稱a，b爲親密數對
# 按照親密數對的定義，任意素數的全部因子之和都是1，很明顯不應該構成親密數對
def isPrime(n):
    if n == 1:
        return False
    square_root = int(math.sqrt(n))
    for i in range(2, square_root + 1):
        if n % i == 0:
            return False
    return True

def getNumberPairs(n):
    try:
       #獲取包括n以內的合數-->素數不構成親密數對
       temp = [i for i in range(4, n + 1) if isPrime(i) != 1]
       for i in temp:
            j = fac(i)
            #如果因子之和等於本身，則不會構成親密數對
            if j not in temp or i == j:
                continue
            if fac(j) == i:
                print('{}-{}'.format(i, j))
                #將其從temp列表刪除，爲了保證每個親密數對只輸出一次
                temp.remove(i)
    except Exception as e:
        raise e
n = int(input())
getNumberPairs(n)

測試：

# n = int(input())
# getNumberPairs(n)
if __name__ =='__main__':
    for i in range(3):
        n = int(input())
        getNumberPairs(n)
        print('*'*20)

結果：