记录PTA编程练习题7-21 求特殊方程的正整数解——Python3实现

题目描述：

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

输入格式：

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

输出格式：

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

代码实现：

n = int(input())
count = 0  #记录是否有解
for x in range(100):  #双重循环的上限保证x的平方加上y的平方小于N
    for y in range(100):
        if x**2 + y**2 == n and x <= y:
            count = 1
            print(x,y)
if count == 0:
    print("No Solution")