题目21：计算10000以下所有相亲数之和

jerryxjr1220

1. 31626
   
2. [Finished in 0.2s]

复制代码

1. def y(n):
   
2.         lst = [1]
   
3.         for i in range(2,int(n**0.5+1)):
   
4.                 if n%i == 0:
   
5.                         lst.append(i)
   
6.                         lst.append(int(n//i))
   
7.         return lst
   
8. 
   
9. master = [0]*100000
   
10. for j in range(1,10001):
    
11.         if j == 1:
    
12.                 master[j] = 1
    
13.         elif j == 2:
    
14.                 master[j] = 1
    
15.         else:
    
16.                 master[j] = sum(y(j))
    
17. summ = 0
    
18. for k in range(1,10000):
    
19.         if k == master[master[k]] and master[k] != k:
    
20.                 print master[k], k
    
21.                 summ += k
    
22. print summ

复制代码