python编程练习-完美数

ゞ浴缸里的玫瑰 2023-02-14 01:40 96阅读 0赞

## python编程练习-完美数 ##

**完美数**（又称完全数或完备数）：是一些特殊的自然数，它所有的真因子（即除了自身以外的约数），恰好等于它本身。

### 性质： ###

1.完全数都能写成连续自然数之和。

例如：6=1+2+3；28=1+2+3+...+6+7；496=1+2+3+...+30+31；8128=1+2+3…+126+127。

2.每个完全数的全部因数倒数之和都是2，因此每个完全数都是调和数。

例如：1/1+1/2+1/3+1/6=2；1/1+1/2+1/4+1/7+1/14+1/28=2；1/1+1/2+1/4+1/8+1/16+1/31+1/62+1/124+1/248+1/496=2。

3.除了6以外的完全数，每个都可以表示成连续奇数的立方和。

例如：28=1³+3^3；496=1^3+3^3+5^3+7^3；8128=1^3+3^3+5^3+……+15^3；33550336=1^3+3^3+5^3+……

\+125^3+127^3。

4.每个完全数都可以表达成2的一些连续正整数次幂之和。

例如：6=2^1+2^2；28=2^2+2^3+2^4；496=2^4+2^5+2^6+2^7+2^8；8128=2^6+2^7+2^8+2^9+2^10+2^11+2^12；

33550336=2^12+2^13+……+2^24。

5.完全数都是以6或8结尾的。

6.位数字相加直到变成个位数，这个个位数一定是1。

例如：28：2+8=10，1+0=1；496：4+9+6=19，1+9=10，1+0=1；8128：8+1+2+8=19，1+9=10，1+0=1；

33550336:3+3+5+5+0+3+6=28,2+8=10,1+0=1。

**推导公式：**

大数学家欧拉曾推算出完全数的获得公式：如果p是指数，且2^p-1也是质数，那么（2^p-1）X2^（p-1）便是一个完全数。

例如p=2，是一个质数，2^p-1=3也是质数，（2^p-1）X2^（p-1）=3X2=6，是完全数。

例如p=3，是一个质数，2^p-1=7也是质数，（2^p-1）X2^（p-1）=7X4=28，是完全数。

例如p=5，是一个质数，2^p-1=31也是质数，（2^p-1）X2^（p-1）=31X16=496是完全数。

### 代码求完美数： ###

#完美数10000以内
    for x in range(1,10000):
        sum = 0
        for a in range(1,x):
           
            if x%a == 0 and x != a:
                sum += a
        if sum == x:
            print(x)

输出结果：

6

28

496

8128

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关 507. 完美数

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

阳光穿透心脏的1/2处/ 2023年10月05日 20:03/ 0 赞/ 31 阅读

相关（JAVA编程练习）：今天练习“水仙花数”+“九九乘法表”。

目录 1、水仙花数：（1）题目：（2）数学知识： a、简介： b、你不知道的数学：（3）运行结果：（4）代码： a、关键处解析： b、完整代码：

傷城~/ 2023年10月02日 18:13/ 0 赞/ 30 阅读

相关 C语言编程练习之水仙花数

题目：输出所有的"水仙花数"，“水仙花数"是指一个三位数，它的各位数字立方和等于该数本身。例如：153是一个"水仙花数”，153=1^3 ＋5^3+ 3^3。

男娘i/ 2023年07月13日 15:12/ 0 赞/ 141 阅读

相关 python编程练习-完美数

python编程练习-完美数完美数（又称完全数或完备数）：是一些特殊的自然数，它所有的真因子（即除了自身以外的约数），恰好等于它本身。性质： 1.完全数都能写

ゞ浴缸里的玫瑰/ 2023年02月14日 01:40/ 0 赞/ 97 阅读

相关 python编程练习--水仙花数

""" 寻找水仙花数。说明：水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数，它是一个3位数，该数字每个位上数字的立方之和正好等于它本身

布满荆棘的人生/ 2023年02月13日 11:40/ 0 赞/ 25 阅读

相关完美数

完美数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述任何一个自然数的约数中都有1和它本身

Dear 丶/ 2022年08月10日 04:53/ 0 赞/ 228 阅读

相关基础练习完美的代价

基础练习完美的代价时间限制：1.0s 内存限制：512.0MB 问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认

阳光穿透心脏的1/2处/ 2022年06月01日 09:59/ 0 赞/ 246 阅读

相关完美数

问题H：完美数时间限制：1秒内存限制：64 MB 提交：733解决：183 \[ [提交][Link 1] \] \[ [状态][Link 2] \] \[ [

悠悠/ 2022年05月22日 12:20/ 0 赞/ 324 阅读

相关 Python实现寻找完美数问题

寻找完美数何为完美数？完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于

我就是我/ 2022年01月26日 04:49/ 0 赞/ 414 阅读

相关完美数

计算前5个完美数完美数：完全数（Perfect number，又称完美数或完备数）是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它

左手的ㄟ右手/ 2022年01月23日 22:47/ 0 赞/ 338 阅读