Leetcode 507. Perfect Number [Python]

最新推荐文章于 2022-07-08 08:19:09 发布

Case_CaiNiao

最新推荐文章于 2022-07-08 08:19:09 发布

阅读量99

点赞数

分类专栏： Leetcode学习记录

本文链接：https://blog.csdn.net/sinat_30403031/article/details/118125832

版权

Leetcode学习记录专栏收录该内容

268 篇文章 1 订阅

订阅专栏

该博客介绍了一个用于检查整数是否为完美数的Python函数。完美数是指其所有真因数（除了自身以外的因数）之和等于该数本身的正整数。函数通过遍历到数的平方根来查找因数，然后累加找到的因数，最后判断累加结果是否等于输入的数。

摘要由CSDN通过智能技术生成

cclass Solution:
    def checkPerfectNumber(self, num: int) -> bool:
        if num ==1:return False
        res = 1
        upbound = int(num**0.5) + 1
        for i in range(2, upbound):
            if num%i ==0:
                res += (num//i + i)
        return res == num