连续平方数

题目

1^2 + 2^2 + 3^2 + 4^2 + … + x^2 = y^2
是不是存在整数x,y，使得公式成立呢？显然x=y=1 勉强成立，数学上称为“平凡解”。
你的任务是寻找该方程的某个非平凡解(实际上只有1个)。
我改为：输出所有满足条件的x和y。

思路

暴力

代码

import java.util.*;
public class Main{
    public static void main(String [] args){
        int[]num=new int[110];
        num[0]=0;
        int i,j;
        for(i=1;i<100;i++){
            num[i]=num[i-1]+i*i;
            for(j=i;j*j<=num[i];j++)
                if(j*j==num[i])
                    System.out.println(i+" "+j);
        }
    }
}