题解 | #完全数计算#

完全数计算

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

时间1002ms,勉强通过

    try:
        n = int(input())
        res = 0
        for i in range(2, n+1):
            s = 0
            for j in range(1,i//2+1):   # 超过一半之后的公约数就只剩下它本身了,所以不做无用功
                if i%j == 0:
                    s += j
            if s == i:
                res += 1
        print(res)
    except:
        break
全部评论

相关推荐

评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务