题解 | #完全数计算#

完全数计算

http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

def Perfect_number(n):
    factors = []
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            factors.append(i)
            factors.append(n // i)
    if n == sum(factors) + 1:
        return True

try:
    while True:
        n = int(input())
        number = 0
        for i in range(2, n + 1):
            if Perfect_number(i):
                number += 1
        print(number)
except EOFError:
    pass

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务