基础编程题目集 7-21 求特殊方程的正整数解 (15分)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		int x = 0, y = 0, N = 0, flag = 0;
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		for (x = 1; x <= 100; x++) {
			for (y = x; y <= 100; y++) { // 关于y定义域--x<=y<=100 的处理
				if (x * x + y * y == N) {
					flag = 1;
					System.out.println(x + " " + y);
					break;
				}
			}
		}
		if (flag == 0) {
			System.out.println("No Solution");
		}
		sc.close();
	}

}