完美的数字程序python

时间:2016-09-27 02:39:04

标签: python function perfect-numbers

我正在参加python的入门课程,在一个练习中我们要编写一个函数,我们输入一个数字并返回bool True或False,如果数字是一个完美的数字。然后我们将创建另一个上限的函数,并检查每个数字,直到该限制,如果它是一个完美的数字,打印完美的数字。到目前为止,我的问题是这个excersie的下半部分,而不是打印出完美的数字,它将打印出有“真实”的数量。同样第一个函数IS支持返回True或False,所以我不确定如何让第二个函数打印出实际数字!

def perfect(num):
    x=1
    adding=0
    while x<num:
        if num % x == 0:
            adding=adding+x
        x=x+1

    if adding==num:
        #print(num)
        return (adding==num)
    else:
        return False

def perfectList(upperlimit):
    x=1
    while x<upperlimit:
        if perfect(x)==True:
            print(perfect(x))
        x=x+1

3 个答案:

答案 0 :(得分:0)

你的第二个功能非常接近。

def perfectList(upperlimit):
    x=1
    while x < upperlimit:
        if perfect(x)==True:
            print(x) # changed from print(perfect(x))
        x=x+1

你只需要更改为print(x)(数字)而不是print(perfect(x)),它会返回该数字是否为完美数字。

答案 1 :(得分:0)

def perfectn(x):
divisorlist = []
i=1
for i in range (1,x):
    if x % i == 0:
        divisorlist.append(i)
    i += i

print("The divisors of given number",x,"excluding itself are :", divisorlist)

sum=0
for i in range(0,len(divisorlist)):
    sum += divisorlist[i]
if sum == x:
    print("And it's a Perfect Number")
else:
    print("And it's not a perfect number")

    
perfectn(6)

输出:给定数字 6 的除数本身除外:[1, 2, 3]

这是一个完美的数字

perfectn(30)

输出:给定数 30 的除数的除数是:[1, 2, 3, 5, 6, 10, 15]

这不是一个完美的数字

答案 2 :(得分:0)

正如@DanielBetteridge 指出对 perfect() 的冗余调用导致您的输出问题:

if perfect(x)==True:
    print(perfect(x))

可以简单地做为:

def perfectList(upperlimit):
    x = 1

    while x < upperlimit:
        if perfect(x):
            print(x)

        x += 1

这可能是因为您在 perfect() 中重复了相等测试模式:

if adding==num:
        #print(num)
        return (adding==num)
    else:
        return False

这也是多余的,可以更简单地写成:

def perfect(number):
    total = 0

    x = 1

    while x < number:
        if number % x == 0:
            total += x
        x += 1

    return total == number

最后,请注意,这是寻找大完全数的错误方法,因为它会很快陷入困境。对于大数,一种更快的方法是使用 Lucas-Lehmer 检验来识别梅森素数,然后从这些素数推导出伴随完美数。