【牛客网 - 华为机试 - HJ56 完全数计算】

描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

数据范围：

输入描述：

输入一个数字n

输出描述：

输出不超过n的完全数的个数

思路：

step1:输入一个数字，同时创建一个空列表，便于存放查询到的完全数；

step2:除去1，从2-n开始进行遍历；设置一个计数器便于求和；对于因数，因为是成对存在的，我们只需要从1开始，遍历到它的平方根即可，剩下部分可以用除法来找到；

step3:计数器求得的结果如果是该数的二倍，则将其添加至列表中；

step4:打印列表长度

代码如下：

n = int(input())
c = []
for i in range(2,n+1):
    p = 0
    for j in range(1,int(i**0.5)+1):
        if i%j == 0:
            p = p + j
            p = p + i/j
    if 2*i == p:
        c.append(i) 
print(len(c))

题解 | #完全数计算#_牛客博客