【华为OD机试真题】勾股数(C&C++&java&python&JavaScript&go)100%通过率【2023(B卷)100分】

勾股数

题目描述

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

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

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

输入描述

起始范围

1 < n < 10000

n < m < 10000

输出描述

A B C保证A < B < C

输出格式A B C

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

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

示例一

输入

1
20

输出

3 4 5
5 12 13

猜你喜欢

转载自blog.csdn.net/weixin_45541762/article/details/132591397