python编程练习-完美数

ゞ浴缸里的玫瑰 2023-02-14 01:40 2阅读 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 条评论，2人围观）

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

相关阅读

相关判断完全数，完美数，完备数

完全数就是它本身所有的真因子之和等于它本身的数。例如6=1+2+3。话不多说，直接上代码。下列代码主要是使用了数组来储存因子，所以略显杂乱； include

水深无声/ 2023年09月29日 11:46/ 0 赞/ 7 阅读

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

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

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

相关 python编程练习--跑马灯

python编程练习--跑马灯 import os import time def main(): content =

心已赠人/ 2023年02月14日 02:04/ 0 赞/ 12 阅读

相关 python编程练习-完美数

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

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

相关完美数

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

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

相关基础练习完美的代价

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

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

相关完美数

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

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

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

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

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

相关完美数

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

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

相关 day6（力扣）完美数（python描述）

题目描述：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个正整数 n，如果他是完美数，返回 True，否则返回 False 示

小灰灰/ 2021年11月23日 11:34/ 0 赞/ 293 阅读