Problem Description
飞飞特别喜欢平方数,可是他数学并不好,你能帮他计算n与m之间所有平方数之和吗?
提示:若一个整数的开方还是整数,它就是平方数。例如:4、9、16、25是平方数。
Input
第一行 T 代表数据的组数。
接下来有 T 行,每行两个整数n,m (0 <= n, m <= 100000000)
Output
输出一个整数,代表所求区间内平方数之和。
Sample Input
3 1 4 3 10 17 20
Sample Output
5 13 0
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int a = input.nextInt();
int i;
for(i=0;i<a;i++)
{
int p=0;
int j,h;
int b = input.nextInt();
int c = input.nextInt();
if(c<b)
{
int o;
o=c;
c=b;
b=o;
}
for(j=b;j<=c;j++)
{
double w=java.lang.Math.sqrt(j);
int e = (int)w;
if(e*e==j)p+=j;
}
System.out.println(p);
}
input.close();
}
}