首页 > IT职业 > IT生活 > 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视频教程栏目。
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/1052/viewspace-2833942/ ,如需转载,请注明出处,否则将追究法律责任。