【c++】求特殊方程的正整数解

本题要求对任意给定的正整数NN，求方程X2+Y2=N的全部正整数解。

输入格式：

输入在一行中给出正整数N(N≤10000)。

输出格式：

输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。

输入样例1：

884

输出样例1：

10 28
20 22

输入样例2：

11

输出样例2：

No Solution

程序代码：

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n;
bool flag=0;
cin>>n;
for(int i =1;i<sqrt(n);i++)
{
for(int j=1;j<sqrt(n);j++)
{
if((i*i+j*j)==n&&i<j)
{
flag = 1;
cout<<i<<' '<<j;
cout<<endl;
}
}

}
if(!flag)
cout<<"No Solution";

return 0;
}