完美数——Python实现

题目描述

对于一个正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。
给定一个整数n,如果是完美数,返回 true;否则返回 false。

示例 1:

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

示例 2:

输入:num = 7
输出:false

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/perfect-number

参考

def checkPerfectNumber(num: int) -> bool:
    # 定义列表保存因子
    sum = 0
    for i in range(1, num):
        # 寻找num的因子进行保存
        if num % i == 0:
            sum += i
    # 完美数判断
    return sum == num

这种方式逻辑没木问题,但是很笨很费时,起始满足题目要求的完美数大约5个,可以使用一种犀利的方式进行解题

return True if num in [6, 28, 496, 8128, 33550336] else False
posted @ 2023-06-20 07:46  晓枫的春天  阅读(326)  评论(0编辑  收藏  举报