x,y,nを正の整数として、1/x + 1/y = 1/nかつx<=yを満たす解の個数が1000を超える最小のnを求めるプログラムを作りたいのですが、以下のプログラムをpaizaで書いてもtime.outと出てしまいます。どうすれば時間がかからずに答えを求めることができますか?
ヒントとして「a,b(a<=b)を正の整数として、x=n+a,y=n+bとおくと,条件式はn²=abとなる。よって、a,bは、n²の約数に限定される。」と書かれています。
public class Main {
public static void main(String[] args) throws Exception {
int n=1;
while(true){
int sum = 0;
for(int x = n + 1; x <= n * 2; x++) {
int y = x * n / (x - n);
if(Math.pow(n,2) == x*y && x <= y){
if(x * n % (x - n) == 0) {
sum = sum + 1;
if(sum > 1000){
break;
}
}
}
n++;
}
System.out.println(n);
}
}
}