python判断是否完数

3,084次阅读
没有评论

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(1000)
    print factors(1000)

更多Python知识请关注Python视频教程栏目。

神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试

相关文章:

版权声明:Python基础教程2022-12-07发表,共计510字。
新手QQ群:570568346,欢迎进群讨论 Python51学习