LeetCode Algorithm 507. 完美数

Posted 2022-01-26 Alex_996

507. 完美数

Ideas

把所有的约数全都加起来就行了，也没啥。

Code

Python

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