每日一题力扣507

 

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

给定一个 整数 n， 如果是完美数，返回 true，否则返回 false

 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/perfect-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

学到的从平方数开始遍历~

 

class Solution:
    def checkPerfectNumber(self, num: int) -> bool:
        res=[]
        if num==1:
            return False
        for i in range(2,int(num**0.5)+1):
            if num%i ==0:
                res.append(i)
                res.append(num//i)
        if sum(res)+1 ==num:
            return True
        else:
            return False