华为OD机试真题Python实现【勾股数】真题+解题思路+代码（2022&2023）

勾股数

题目

如果三个正整数A、B、C ，A² + B² = C² 则为勾股数，
如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。
请求出给定 n ~ m 范围内所有的勾股数元组。

华为OD机试（Python）真题目录汇总

输入

起始范围
1 < n < 10000
n < m < 10000

输出描述

ABC 保证A < B < C
输出格式A B C
多组勾股数元组，按照A B C升序的排序方式输出。
若给定范围内，找不到勾股数元组时，输出Na。