python找完数的思路_用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))