对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。
给定一个 整数 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