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