完数的判断（Python）

解题思路:

注意事项:要保证时间限制的情况下不能通过暴力求解

参考代码:

N = int(input())

for i in range(2, N) :

    lst_factors = [1]

    limit = int(pow(i, 0.5)) + 1 # 求一半即可，两个因数相乘必存在等于原数的情况

    for j in range(2, limit) :

        if i % j == 0 :

            lst_factors.append(j) # 当前因数，又因为只求一半

            lst_factors.append(int(i/j)) # 当前因数对应的另一个因数

    if i == sum(lst_factors) :

        lst_factors= list(set(lst_factors)) #因为存在开根恰好是整数的情况，比如64 = 8*2，故set()使可迭代数据中每个数据均唯一（即数据清洗）

        lst_factors.sort()

        print('{} its factors are {}'.format(i, ' '.join(map(str, lst_factors))))