PTA习题-python 6-1 完数统计

完数定义:一个数的所有因子(包括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没有输出;

猜你喜欢

转载自blog.csdn.net/weixin_58707437/article/details/127974638