要注意上下限是否為完全平方數,另外建議由完全平方數疊加公式(高一有教)進行求解
參考,若有更好的可以底下回復
time=int(input())+1
i=1
while i<time:
a=int(input())
b=int(input())
c=a**0.5
d=b**0.5
e=int(c)
f=int(d)
g=e-1
if e-c==0:
solution=int((f*(f+1)*((2*f)+1))/6)-((g*(g+1)*((2*g)+1))/6)
else:
solution=int((f*(f+1)*((2*f)+1))/6)-((e*(e+1)*((2*e)+1))/6)
print("Case "+str(i)+":"+" "+str(int(solution)))
i+=1