[Python知识库]Python123.io完数

查找的时候只需查找数据的平方根

import math
N=int(input())
lis=[]
M=0
start=1
j=1
while M<N:
    num=(2**j)*(2**(j+1)-1)
    i=math.ceil(math.sqrt(num))
    for x in range(2,i):
        if(num%x==0):
            start=start+x
            start=start+(num/x)
            lis.append(x)
            lis.append(int(num/x))
    if(num-(i*i)==0):
        start=start+i
    if(start==num):
        M=M+1
        lis.sort()
        print(str(num)+"="+"1+",end="")
        for a in lis:
            print(a,end="")
            if(a!=lis[-1]):
                print("+",end="")
        print()
    start=1
    j=j+1
    lis.clear()