目录
题目描述
如果 3 个正整致(a,b,c)满足 a**2+b**2=c**2的关系,则称(a,b, c)为勾股数(著名的勾三股四弦五) ,为了探索勾股数的规律,我们定义如果勾股数(a,b,c)之间两两互质(即 a 与 b, a 与 c, b 与 c之间均互质) ,则其为勾股数元祖(例(3,4,5)是勾股数元祖, (6,8,10)则不是勾股数元祖) .请求出始定范围[N.M]内,所有的勾股数元祖。
输入描述
起始范围 N, 1 <= N <= 200
结束范围 M, N<=M<= 200
输出描述
a,b, c 请保证 a <b <c,输出格式:a b c;
多组勾股数元祖请按照 a 升序,b 升序,最后 c 升序的方式排序输出;
给定范围中如果找不到勾股数元担时,输出"NA"。
备注:
[N,M]范围表示 a,b,c 三个数均在[N,M]范围。
示例 1
输入:
1
20
输出:
3 4 5