用Python找出10000以内的完数

#!/usr/bin/python
# -*- coding utf-8 -*-

#题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出10000以内的所有完数。
# 1不是完数。
yinzilist = []
singleyinzi = []
tim = 10000

for i in range(1,tim+1):
singleyinzi = []
# 被整除的都是因子。
for kk in range(1,i):
if kk==1:
singleyinzi.append(kk)
elif (i%kk)==0:
singleyinzi.append(kk)
else:
pass
if len(singleyinzi)>0:
#某个数的因子,全部求出来了。现在来判断是不是完数。
tmpsum =0;
tmpstr =''
for si in singleyinzi:
tmpsum = tmpsum+si
tmpstr = tmpstr + str(si)+ ' + '
if tmpsum ==i:
print("当前的数是完数,"+str(i) +' = '+ tmpstr[:-3])
yinzilist.append(i)

#print('当前的数是:{0}'.format(i))
#print('因子是:{0}'.format(singleyinzi))
#yinzilist.append(singleyinzi)

print('一共有这么几个完数 = {0}'.format(yinzilist))

猜你喜欢

转载自www.cnblogs.com/ykaiyong/p/9447373.html