507. 完美数 (Python 实现)

最新推荐文章于 2024-02-08 12:26:37 发布

原创最新推荐文章于 2024-02-08 12:26:37 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #开发语言

力扣专栏收录该内容

128 篇文章

订阅专栏

该博客介绍了如何使用Python来判断一个正整数是否为完美数。完美数是指其所有正因子（除了自身外）之和等于自身的数。博客提供了一个代码示例，展示了如何遍历并检查一个数的所有因子，以确定它是否为完美数。示例包括了多个测试用例，如28、6、496和8128等。

题目：

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

代码：

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