题目要求
完数是什么?一个数如果恰好等于除它本身外的因子之和,这个数就称为"完数",也叫“完美数”。例如6=1+2+3.(6的因子是1,2,3)
题目要求如下:
如果一个正整数的所有因子(包括1,不包括它本身)之和与该数相等,则称这个数为完数。编写一个函数isWs(n)判断传入的正整数是否是完数,若返回True则是完数,若返回False则不是完数。
思路
写个双层循环,判断因子,如果恰好两个数相乘等于输入的N,那么就是他的因子,再新建个列表放入数据(注意:完数要求去除N本身,您需要写个函数判断因子为他本身时不放入列表)可能会掉1,在底下相加时sum取1开始即可。
代码编写
def isWs(n):
result = []
i=2
for i in range(n):
i=i+1
for j in range(n):
j=j+1
if (i * j == n and i <= j):
if(j!=n): #除去1与他本身
result.append(i)
result.append(j)
sum=1
for b in result:
sum=sum + b
if sum == n:
print(True) ##不知道为什么不能返回,你们试试,我就直接打印了...
else:
print(False)
完整代码
def isWs(n):
result = []
i=2
for i in range(n):
i=i+1
for j in range(n):
j=j+1
if (i * j == n and i <= j):
if(j!=n): #除去1与他本身
result.append(i)
result.append(j)
sum=1
for b in result:
sum=sum + b
if sum == n:
print(True)
else:
print(False)
type(isWs(6)) ##随便输入个值试试