【Python】如何判断和寻找完美数

最新推荐文章于 2023-10-12 10:19:19 发布

u_C_study_01101

最新推荐文章于 2023-10-12 10:19:19 发布

阅读量1k

点赞数 1

分类专栏： Python # 初学文章标签： python 开发语言

本文链接：https://blog.csdn.net/u_C_study_01101/article/details/121575217

版权

初学同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

Python

2 篇文章 0 订阅

订阅专栏

完美数是指其所有真因子之和等于自身的自然数，如6和28。这篇内容介绍了完美数的概念，并展示了一个简单的Python算法来检查一个数是否为完美数。截至2018年，已知的完全数共有51个，它们在数学研究中占有一定地位。

摘要由CSDN通过智能技术生成

卷首语：什么叫完美数？

完美数，也叫完全数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
如果一个数恰好等于它的真因子之和，则称该数为“完全数”。第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、33550336等等。截至2018年，相关研究者已经找到51个完全数。
（以上资料来源：百度百科）

卷首语：什么叫完美数？
1 编程思路

1 编程思路

首先，要知道，完全数的真因数之和等于自身。

然后，就有了算法。
Python:

def check(num):
    n, result = 0, False
    # 2. 初始化算法变量 (check函数的局部变量)
    if (str(num)[-1] != '6' and str(num)[-1] != '8'):
        return False
    # 4~5. 先决条件
    for i in range(1, num):
        # print('第', i, '步: ', end = '')
        if (num % i == 0):
            # print(n, '+', i, '=', (n + i))
            n += i
            if (n > num):
                break
            else:
                # print(——);
                pass
    if (n == num):
        result = True
    return result
    # 取消第8, 10, 15行代码的注释可显示过程
    # 算法(共18行)