5-21 求特殊方程的正整数解 (15分)

5-21 求特殊方程的正整数解   (15分)

本题要求对任意给定的正整数NN，求方程X^2
+ Y^2 =NX​2​​+Y​2​​=N的全部正整数解。

输入格式：

输入在一行中给出正整数NN（\le≤10000）。

输出格式：

输出方程X^2 + Y^2 =NX​2​​+Y​2​​=N的全部正整数解，其中X\le
YX≤Y。每组解占1行，两数字间以1空格分隔，按XX的递增顺序输出。如果没有解，则输出

No
Solution

。

输入样例1：

884

输出样例1：

10 28
20 22

输入样例2：

11

输出样例2：

No Solution

import java.util.Scanner;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int a=1;
if(N<=10000){
for(int X=1;X<=Math.sqrt(N/2);X++){
for(int Y=1;Y<=Math.sqrt(N);Y++){
if(X*X+Y*Y==N){
a=0;
System.out.println(X+" "+Y);
}
}

}
if(a==1){
System.out.println("No Solution");

}
}
}
}