求特殊方程的正整数解

描述

编写程序，对任意给定的正整数N，求方程 �2+�2=�X2+Y2=N 的全部正整数解。

输入

正整数N（≤10000）。

输出

输出方程的全部正整数解，其中X≤Y。

每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。

如果没有解，则输出No Solution。

输入样例 1 

884

输出样例 1

10 28
20 22

code:

#include<stdio.h>
#include<math.h>
int main()
{
    int n,count=0;
    int x,y;
    scanf("%d",&n);
    for(x=1;x<=sqrt(n);x++)
        for(y=x;y<=sqrt(n);y++)
    {
        if(x*x+y*y==n)
        {
            printf("%d %d\n",x,y);
            count++;
        }

    }
    if(count==0)
        printf("No Solution");
    return 0;
}