Python 找完美数

找出1~9999之间的所有完美数
完美数是除自身外其他所有因子的和正好等于这个数本身的数
例如: 6 = 1 + 2 + 3, 28 = 1 + 2 + 4 + 7 + 14

# 方法一
import time
start = time.time()
for num in range(1, 10000):result = 0for i in range(1, num):if num % i == 0:result += iif result == num:print(result)
end = time.time()
print(f"运行耗时:{end-start}")

6
28
496
8128
运行耗时: 4.010554790496826
方法一速度较慢

# 方法二
import math
import timestart = time.time()
for num in range(2, 10000):result = 0for factor in range(1, int(math.sqrt(num)) + 1):if num % factor == 0:result += factorif (factor > 1) and (num // factor) != factor:result += num // factorif result == num:print(num)
end = time.time()
print(f"运行耗时:{end-start}")

6
28
496
8128
运行耗时: 0.05884242057800293

第二种方法耗时少

若有其他答案可以告知作者！
新人，感谢各位支持

Python 找完美数相关推荐

python 寻找完美数_寻找完美的鼠标
python 寻找完美数 I have a small problem. I'm always looking for great computer mice. I've tried a number ...
python找完数 pta_PTA——完全数
PTA 7-45 找完数网友"云上明月"的程序: #include int isPerfect(int num); int main() { int i,j,m,n,exist= ...
用Python求完美数
整段代码基本上是面向过程的函数式编程思维... 第一段自定义函数Is_perfNum是用来判断是否为完美数的,引用一下某度百科的完美数的定义: 完全数(Perfect number),又称完美数或完 ...
python 找对称数
[问题描述]已知10个四位数输出所有对称数及个数 n,例如1221.2332都是对称数 [输入形式]10个四位数,以空格分隔开 [输出形式]输入的四位数中的所有对称数,对称数个数 [样例输入]1221 ...
python实现找出1000以内的所有完美数
目录 1.题目描述 2.代码实现 3.运行结果 1.题目描述完美数是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和,恰好等于它本身.第一个完美数是6. 输入:(无) 输出: [6, 2 ...
找出1-1000中的所有完美数
再次练习查找完美数,找出 1-1000 中的所有完美数. [学习的细节是欢悦的历程] Python 官网:https://www.python.org/ Free:大咖免费"圣经" ...
python判断是否为完全数_Python识别完美数
完美数完美数(perfect number,又称完全数)指,它所有的真因子(即除了自身以外的因子)和,恰好等于它自身. 第一个完美数:6, 第二个完美数:28, 第三个完美数:496, 第四个完美数 ...
Python Leetcode(507.完美数)
Python Leetcode(507.完美数) 对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个正整数 n, 如果他是完美数,返回 ...
python求完数的因子_「每日一练」巧用python找出1000以内的所有完数
原标题:「每日一练」巧用python找出1000以内的所有完数 "完数"指的是一个数恰巧等于它的所有因子之和,比如说6,它的因子分别是1,2,3,而6正好等于1+2+3,所以6就是 ...
python找列表中相邻数的个数_利用python求相邻数的方法示例
前言本文主要给大家介绍了关于利用python求相邻数的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍: 什么是相邻数? 比如5,相邻数为4和6,和5相差1的数,连续相差为1的 ...

Python 找完美数

Python 找完美数相关推荐

最新文章

热门文章