2021-12-10 507. 完美数【Easy】

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

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

示例 1：

输入：num = 28
输出：true
解释：28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。

示例 2：

输入：num = 6
输出：true

示例 3：

输入：num = 496
输出：true

示例 4：

输入：num = 8128
输出：true

示例 5：

输入：num = 2
输出：false

提示：

1 <= num <= 10^8

方法一：

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

        # for i in range(1, round(num/2 + 1)):
        #     if num % i == 0:
        #         ans.append(i)
            
        # if sum(ans) == num:
        #     return True
        # return False