C0424 勾股三元组


勾股三元组


如果三个正整数 a,b,c 满足 a≤b≤c 且 a2+b2=c2,则称 (a,b,c) 为一组勾股三元组。

给定一个正整数 n,请你输出所有满足 c≤n 的勾股三元组。

要求:输出顺序为:按 a 从小到大排序,在 a 相同时按 b 从小到大排序。

请编写一个函数 bool isPythagorean(int a, int b, int c) 来判断三个数是否构成勾股数,并在主函数中调用该函数完成枚举与输出。

输入格式:

一个正整数 n(1 ≤ n ≤ 100)。


输出格式:

每行输出一个三元组,三个数之间用一个空格隔开,按题目要求排序。如果没有满足条件的三元组,不输出任何内容。


输入样例#1:
10
输出样例#1:

3 4 5

6 8 10

输入样例#2:
5
输出样例#2:
3 4 5