勾股数元组

如果3个正整数(a,b,c)满足a2 + b2 = c2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五）， 为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数）， 则其为勾股数元祖（例如(3,4,5)是勾股数元祖，(6,8,10)则不是勾股数元祖）。请求出给定范围[N,M]内，所有的勾股数元祖。 输入描述: 起始范围N，1 <= N <= 10000 结束范围M，N < M <= 10000 输出描述: a,b,c请保证a < b < c,输出格式：a b c； 多组勾股数元祖请按照a升序，b升序，最后c升序的方式排序输出； 给定范围中如果找不到勾股数元祖时，输出”NA”。 示例 输入 1 20 输出 3 4 5 5 12 13 8 15 17 说明 [1, 20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)； 其中，满足(a,b,c)之间两两互质的勾股数元祖有：(3 4 5)，(5 12 13)，(8 15 17)； 按输出描述中顺序要求输出结果。 示例2： 输入 5 10 输出 NA 说明 [5, 10]范围内勾股数有：(6 8 10)； 其中，没有满足(a,b,c)之间两两互质的勾股数元祖； 给定范围中找不到勾股数元祖，输出”NA”。

function test(n,m){
    let count = 0
    for(let a=n;a<m;a++){
        for(let b=n+1;b<m;b++){
            for(let c=n+2;c<m;c++){
                if(
                    a<b && b<c
                    && ((a*a + b*b) === c*c)
                    && zhishu(a,b) === 1
                    && zhishu(b,c) === 1
                    && zhishu(a,c) === 1
                ){
                    count ++
                    console.log(a, b, c);
                }
            }
        }
    }
    if(count===0){
        console.log(NaN);
    }
}
function zhishu(a,b){
    if(b===0) return a
    return zhishu(b,a%b)
}

test(1,20)