Python完全平方数问题

Python输入正整数n，不大于n的数i，符合i的所有因子的平方和为完全平方数则相加

 1 import math
 2 n = int(raw_input())+1
 3 k=0
 4 y=0
 5 count=0
 6 for i in range(1,n):        #不大于n的正整数i
 7     l=0
 8     for j in range(1,i+1):        
 9         if i%j==0:                     #i的因子    
10             k = j*j
11             l += k                        #平方和
12             global z,z1
13             z = math.sqrt(l)
14             z1 = int(z)             
15     if z==z1:                 #平方和是否为完全平方数
16         y+=i
17         print 'y',y

 

转载于:https://www.cnblogs.com/qqzj/p/6655192.html