本题要求对任意给定的正整数n，求方程x 2 +y 2 =n的全部正整数解。 输入格式： 输入在一行中给出正整数n（≤10000）。 输出格式： 输出方程x 2 +y 2 =n的全部正整数解，其中x≤y。每组解占1行，两数字间以1空格分隔，按x的递增顺序输出。如果没有解，则输出no solution。

题目描述

给定一个正整数n，求方程x2+y2=n的全部正整数解。

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

输出格式：
输出方程x2+y2=n的全部正整数解，其中x≤y。每组解占1行，两数字间以1空格分隔，按x的递增顺序输出。如果没有解，则输出no solution。

样例

输入样例：
884
输出样例：
10 28
20 26
没有解

算法1

(暴力枚举) $O(n\sqrt{n})$

枚举x和y，判断是否满足条件。

时间复杂度

参考文献

python3 代码

C++ 代码

算法2

(暴力枚举) $O(n\sqrt{n})$

blablabla

时间复杂度

参考文献

C++ 代码