题目描述

如果三个正整数A、B、C ,A² + B² = C² 则为勾股数,

如果ABC之间两两互质,即A与B,A与C,B与C均互质没有公约数,则称其为勾股数元组。

请求出给定 n ~ m 范围内所有的勾股数元组。

输入描述

起始范围

1 < n < 10000

n < m < 10000

输出描述

ABC保证A < B < C

输出格式A B C

多组勾股数元组,按照A B C升序的排序方式输出。

若给定范围内,找不到勾股数元组时,输出Na。

示例一

输入:

1

20

输出:

3 4 5

5 12 13

8 15 17

示例二

输入:

5

10

输出:

Na

思路

  1. 遍历值域
  2. 判断三个数互质并且较小的两个数的平方和等于较大数的平方,即满足毕达哥拉斯定理(勾股定理)
  3. 输出如何条件的值
最后修改日期: 2023年3月22日