【华为OD机试真题 JAVA】求勾股数元组

    标题：求勾股数元组 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

  如果三个正整数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

  输入

  1

  20

  输出

  3 4 5

  5 12 13

  8 15 17

 示例2

  输入

  5

  10

  输出

  Na

题解：

import java.util.Scanner;
public class Deke0001 {