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

7-21 求特殊方程的正整数解（15 分）
本题要求对任意给定的正整数N，求方程X2+Y​2 =N的全部正整数解。
输入格式：

输入在一行中给出正整数N（≤10000）。
输出格式：

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

884
输出样例1：

10 28
20 22
输入样例2：

11
输出样例2：

No Solution

---

题解：两重循环枚举

n = int(input())
flag = 0
for i in range(1,101):
    for j in range(i,101):
        if pow(i,2) + pow(j,2) == n:
            print("%d %d"%(i,j))
            flag=1
            break
if flag == 0:
    print("No Solution")