python判断质数的函数并输出_经典编程100例——python版（例89）

例89：完全数

完全数(Perfect number)，是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数)，恰好等于它本身。例如：28=1+2+4+7+14，编写程序 ，求32000之内的完全数。

求解分析：

第一步，求出这个数的真因子(跟分解质因数不同)

第二步，判断这个数是否等于真因子之和，如果是，输出这个数，如果不是，继续寻找下一个。

代码如下：

测试结果：

这里用了集合而没有用列表，是考虑到完全数少，如果是列表就太长了，所以直接用了集合。

判断的时候，如果不是完全数，则返回-1，主要目的是区分正确的解。

————————————————————

另外一种解法：

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

————————————————————

比较了两个程序运行时间，明显是第二种方法更快。