/*题目描述
如果三个正整数A、B、C, A² + B² = C²则为勾股数
如果ABC之间两两互质,即A与B,A与C,B与C均互质没有公约数,
则称其为勾股数元组。
请求出给定n~m范围内所有的勾股数元组
输入描述:
1<n<10000
n<m<10000
输出描述:
ABC保证A<B<C
输出格式 A B C
组成勾股元组,按照A B C升序的排序方式输出
若给定范围内,找不到勾股元组时,输出Na
示例
输入
1
20
输出
3 4 5
5 12 13
8 15 17
输入
5
10
输出
Na
*/
/* 思路
从n到m选出三个数字A B C
1,互为质数, 没有公约数
2,不可重复 A != B != C
3,符合勾股定理 A ^ 2 + B ^ 2 = C ^ 2 */
#include
using namespace std;
bool isRp(int a, int b) {
if (a == 1 || b == 1) { // 两个正整数中只要有一个数值为1,则两个正整数互为指数
return true;
}
// 求出两个数的最大公约数
while (1) {
int i = a % b;
if (i == 0) {
break;
}
else {
a = b;
b = i;
}
}
return b > 1 ? false : true;
}
void getTouple(int n, int m)
{
int count = 0;
for (int a = n; a < m; a++) {
for (int b = a + 1; b < m; b++) {
for (int c = a + 2; c < m; c++) {
if (a * a + b * b == c * c && a < b < c && isRp(a, b) == true && isRp(a, c) == true && isRp(b, c) == true) {
cout << a << ’ ’ << b << ’ ’ << c << endl;
count++;
}
}
}
}
if (count == 0) {
cout << “Na” << endl;
}
}