leetcose 507. 完美数

最新推荐文章于 2022-05-27 16:14:27 发布

金戈_旭日东升

最新推荐文章于 2022-05-27 16:14:27 发布

阅读量376

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/fang156239305/article/details/105961508

版权

leetcode 专栏收录该内容

223 篇文章 0 订阅

订阅专栏

507. 完美数

对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。

给定一个整数 n，如果他是完美数，返回 True，否则返回 False

示例：

输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14

class Solution:
    def checkPerfectNumber(self, num: int) -> bool:
        if num<=1:
            return False
        sum = 0
        for i in range(1,int(math.sqrt(num))+1):
            if num%i ==0:
                sum +=i
                if i!=1 and num//i!=i:
                    sum=sum+num//i
        return sum == num