判断某整数是否为两数平方之和

题：给定一个整数 N，写一个程序判断是否存在 2 个整数 a、b（a < b），使得 a^2 + b^2 = N

如：

输入：N = 5，输出：true

输入：N = 7，输出：false

思路：我们可以把整数N当成是一个圆心在原点的园的半径的平方。 即圆的方程为：a^2 + b^2 = N。这样，我们就可以使得a从1开始到根号N，在这个区间内找一个数b，使得根号（N-a^2）为整数，如果找到了就输出true，没找到就输出false。

代码：

public boolean test(int n){
if(n == 0)
return false;

double eps = 1e-10;// 精度

int sqrtN = (int)Math.sqrt(n);
for(int i = 1; i < sqrtN; i++){
int doubleA = i*i;
double b = Math.sqrt(n - doubleA);
if(b - (double)((int)b) < eps){
return true;
}
}

return false;
}

这段代码没有经过判题程序验证，只是为了阐述我的思路。如果有不正确的地方，还请指正，谢谢！

呕心沥血写出来的，转载请一定注明出处！