• 技术文章 >常见问题 >Python常见问题

    python判断是否完数

    yangyang2020-04-09 10:28:33原创18141

    一个数如果恰好等于它的因子之和,这个数就称为“完数”。

    判断一个数是否完数的代码如下:

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    #!/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视频教程栏目。

    专题推荐:python
    上一篇:python实现查询纠错 下一篇:python列表是否允许重复

    相关文章推荐

    • python(x,y)是什么• python怎么把list变成array• python怎么关闭线程• python系统命令乱码如何解决

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网