华为机试练习（四）勾股数元组

题目描述
给定正整数N， 计算出小于或等于N的素勾股数个数
关于素勾股数，简单来说，就是 a ² + b ² = c ² 且 a、b、c 互质，则称（a，b，c）为一组素勾股数

【分析】
可以通过三层循环，找到所有符合要求的数，得到其个数，不过这样当 N 大些的时候效率就比较低；
了解（素勾股数、毕达哥拉斯三元组等知识），可得到关于素勾股数的一个结论：
对于一组素勾股数（a，b，c），存在 m、n 使得 a = m ² - n ²，b = 2mn， c = m ² + n ²，且 gcd(m,n) = 1 由此可将三层循环化为两层循环

【实现】

// 获取输入
const input = 1000
let res = 0
// c=m^2 + n^2，又m、n都大于0，所以它们一定不超过c的开方
const len = Math.ceil(Math.sqrt(input))