PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言

PTA 基础编程题目集 7-21 求特殊方程的正整数解 C语言

输入样例1：
884
输出样例1：
10 28
20 22
输入样例2：
11
输出样例2：
No Solution

#include<stdio.h>
int main() {
    
    
	int N,flag=0;
	scanf("%d",&N);
	for (int X = 1;X<=100;X++) {
    
    
		for (int Y = X; Y <= 100;Y++) {
    
    
			if (X*X+Y*Y==N) {
    
    
				printf("%d %d",X,Y);
				flag = 1;
				printf("\n");
			}	
		}
	}
	if (flag == 0) {
    
    
		printf("No Solution");
	}
	return 0;
}