連續平方數

題目

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);
        }
    }
}