标签：python   算法   完全数   

问题

寻找完全数。

思路说明

1. 找出一个数的所有因数
2. 验证这些因数的和是否等于这个数，如果等于，就是完全数。

解决(python)

#!/usr/bin/env python
#coding:utf-8

#找出一个数的因数
def factors(n):
    #return [i for i in range(1,n/2+1) if n%i == 0]
    #如果仅仅是为了得到因数，可以用上面的
    #如果是配合下面完全数，最好使用下面的。因为在下面少循环一次，1肯定是任何整数的因数
    return [i for i in range(2,n/2+1) if n%i == 0]

#找出某个数n以内的所有完全数，即在[1,n]内(含n)
def perfect(n):
    #从上面的factors中得到的因数列表中，少1,因此在求因数和的时候，要把1加上。
    return [i for i in range(2,n+1) if (sum(factors(i))+1)==i]

if __name__=="__main__":
    print perfect(30)

声明：

本文为阉割版（超级链接都删除了，原因是如果有则不能发布，为什么呢？你懂得），要看完整版，可以从右边栏目中进入到我的github专栏。

寻找完全数,布布扣,bubuko.com

寻找完全数

标签：python   算法   完全数   

原文地址：http://blog.csdn.net/qiwsir/article/details/37819855