Question

所以我想编写一个寻找完美数字的程序。我草拟了一份草稿，但打印了不相关的数字。请让我知道如何修复此程序。

f = []

p = []

for i in range(2, 100):
    for k in range(1, i):
        if i % k == 0:
            f.append(k)
    if sum(f) == i:
        p.append(i)

print(p)

Answer 1

完美数只是一个等于其主要因子之和（不包括自身）的数字。

def perfect(num):
    prime_factors=[1] #since 1 is a prime factor of each number, add it
    for i in range(2,num):
        if num%i==0:
            #i is the numbers prime factor
            prime_factors.append(i)

    if sum(prime_factors)==num:
        return True #the sum of its prime factors equals the numbers so the number is perfect number

    return False

检查结果：

print(perfect(70)) factors: [1 +2+ 5+ 7+ 10+14+35]!=70 so False
print(perfect(28)) factors: [1+2+4+7+14]==28 so True

Answer 2

我相信这是人们建议您这样做的：

perfect = []

for candidate in range(2, 10000):
    factors = []

    for number in range(1, 1 + candidate // 2):
        if candidate % number == 0:
            factors.append(number)

    if sum(factors) == candidate:
        perfect.append(candidate)

print(perfect)

请注意，这种方法不会给您带来比前四个完美数字更多的收益。之后，在合理的时间内找到下一个太慢了。如果您想找到更多，则需要使用有效的梅森素数搜索，并为每个梅森素数计算同伴完美数。

Answer 3

您每次都清除f，并且不包含最后一个数字。

p = []

for i in range(2, 500):
    f = [] #clean f
    for k in range(1, i): 
        if i % k == 0:
            f.append(k)
    if sum(f) == i:
        p.append(i)

print(p)

Python完美数字搜索

3 个答案: