完数定义:一个数的所有因子(包括1)之和等于它自身,这个数就是完数。比如6=1+2+3,6是完数。
本题要求编写程序,计算所有N位完数的个数与列表显示。
函数接口定义:
def wan(n):
在这里解释接口参数。n是一个大于0的正整数。表示几位数。
裁判测试程序样例:
import math
/* 请在这里填写答案 */
n=int(input())
x,lst=wan(n)
print(x)
print(lst)
输入样例:
在这里给出一组输入。例如:
2
输出样例:
在这里给出相应的输出。例如:
1
[28]
代码实现
def wan(n):
count = 0
lis = []
for i in range(10**(n-1),10**n):
sum = 1 # 1是所有数都有的因子
for k in range(2,i//2+1): # 从2开始
if i%k==0:
sum = sum + k
if i == sum:
count = count + 1
lis.append(i)
return count,lis
提交结果
易错点:开始把sum=0,从1开始遍历,导致1没有输出;