7-21 求特殊方程的正整数解

import java.util.Scanner;
class test21 {
      public static void main(String[] args) {
     Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        input.close();
        int flag=0;

        for (int x=1;x<=100;x++){
            for(int y=x;y<=100;y++){
                if(x*x+y*y==n){
                    flag=1;
                    System.out.println(x+" "+y);
                }
            }

        }

        if(flag<1){
            System.out.println("No Solution");
        }

    }

}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27