LeetCode刷题日记2021-12-31/507. 完美数-朴素遍历

题目描述

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

给定一个 整数 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

题解思路

我们依次遍历num 找到num的每一个正因子 并判断和与num本身相比

题解代码

class Solution:
    def checkPerfectNumber(self, num: int) -> bool:
    	if num==1:
    		return False
    	ans,a=1,2
    	while a*a<=num:
    		if num%a==0:
    			ans+=a
    			if a*a<num:
    				ans+=num/a
    	return num==ans