Tshaxz

摘要： 题目 样例 输入 1 20 输出 3 4 5 5 12 13 8 15 17 解释，1-20内有多组勾股数，但满足两两互质的只有上述三组。下图是1-20内的全部勾股数组 思路： n的范围在1e4，三重for循环会超时，所以可以枚举a,b,用ab计算c,看c是否满足条件，可以做到\(O(n^2)\)的 阅读全文