【2023】华为OD机试真题Python-题目0001-勾股数

勾股数

题目描述

如果三个正整数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. 输出如何条件的值

参考解题 Python

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created