寻找完美数的Python算法

Question

请您帮忙更正此代码！这是为了找到低于 10,000 的设定限制的所有完美数字，我用评论来解释我在做什么。谢谢！#Stores list of factors and first perfect numberfacs = []x = 1#Defines function for finding factorsdef findfactors(num):    #Creates for loop to find all factors of num    for i in range(1, num + 1):        if num % i == 0:        #Stores factor in facs        facs.append(i)#Activates loopwhile x < 10000:    #Finds factors of x and appends them to list    findfactors(x)    #Finds sum of list    facsum = sum(facs)    #Makes decision based on  sum of factors and original number    if facsum == x:        #Ouputs and increases x        print(x)        x += 1    else:        #Increases x        x += 1

Answer 1

在 def 中初始化列表并返回，并且范围不应包括原始num范围，因此范围将从 1 到 num，其中包括 1 但不包括原始num范围，因此它将生成范围从1到num-1

#Stores list of factors and first perfect number

x = 1

#Defines function for finding factors

def findfactors(num):

    facs = []

    for i in range(1, num):

        if num % i == 0:

            #Stores factor in facs

            facs.append(i)

    return facs

#Activates loop

while x < 1000:

    #Finds factors of x and appends them to list

    facs=findfactors(x)

    #Finds sum of list

    facsum = sum(facs)

    #Makes decision based on  sum of factors and original number

    if facsum == x:

        #Ouputs and increases x

        print(x)

    x+= 1

比从Python 中查找数字的所有因子的最有效方法是什么生成列表方法要快得多？

#Stores list of factors and first perfect number

x = 1

#Defines function for finding factors

from functools import reduce

def factors(n):

    return set(reduce(list.__add__, 

                ([i, n//i] for i in range(1, int(n**0.5) + 1) if n % i == 0)))

#Activates loop

while x < 10000:

    #Finds factors of x and appends them to list

    facs=factors(x)

    facs.remove(x) # remove original number as it is not required further

    #Finds sum of list

    facsum = sum(facs)

    #Makes decision based on  sum of factors and original number

    if facsum == x:

        #Ouputs and increases x

        print(x)

    x+= 1

Answer 2

这是您的逻辑的更简单实现。

x = 1

#Defines function for finding factors

def isperfectnum(num):

sum=0

    #Creates for loop to find all factors of num

    for i in range(1, num ):

        if num % i == 0:

           sum=sum+i

    if sum==num:

        return TRUE

    else 

        return FALSE

#Activates loop

while x < 10000:

    #Finds perfect numbers

    if isperfectnum(x):

       print(x)

    x=x+1