完美数——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 @   晓枫的春天  阅读(345)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· 一文读懂知识蒸馏
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
历史上的今天:
2022-06-20 水位线生成
点击右上角即可分享
微信分享提示