[数据结构与算法]每日一练python42

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

程序说明：
1、看到题目时，我第一步采取的是对num求余，然后对判断余数是否等于0，判断num的正因子相加是否等于它本身（如以下错误代码），但是会发现程序超时了，因此此方法不行。
2、于是我想起了之前做过的关于质数的题，只遍历小的一半正因子，因为遍历到一个整数n的正因子，n除以该正因子（小）会得到另一个正因子（大）。

全部代码：

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

错误代码：

class Solution:
    def checkPerfectNumber(self, num: int) -> bool:
        j=0
        for i in range(1,num):
            x=num%i
            if x==0:
                j+=i
        if num==j:
            return True
        else:
            return False

题目来源：力扣（LeetCode）