飞飞特别喜欢平方数,可是他数学并不好,你能帮他计算n与m之间所有平方数之和吗?
提示:若一个整数的开方还是整数,它就是平方数。例如:491625是平方数。
输入格式:
第一行 T 代表数据的组数。
接下来有 T 行,每行两个整数n,m (0 <= n, m <= 100000000), n、m数值大小不确定。
输出格式:
对于每行输入,输出一个整数,代表所求区间内平方数之和。
输入样例:
3
1 4
3 10
17 20
输出样例:
在这里给出相应的输出。例如:
5
13
0
import math
def isSqr(n):
a = int((math.sqrt(n)))
return a * a == n
T=int(input(''))
L=[]
for _ in range(T):
L.append(list(map(int,input('').strip().split())))#L=[[1, 4], [3, 10], [17, 20]],运行输入样例结果
for j in L:
j.sort()#小在前大在后
sum=0
for k in range(j[0],j[1]+1):
if isSqr(k):
sum+=k
print(sum)