c语言100以内勾股数
时间: 2023-05-23 21:07:31 浏览: 104
A:以下是100以内的勾股数:
3, 4, 5
5, 12, 13
6, 8, 10
7, 24, 25
8, 15, 17
9, 12, 15
9, 40, 41
10, 24, 26
11, 60, 61
12, 16, 20
12, 35, 37
13, 84, 85
14, 48, 50
15, 20, 25
15, 36, 39
16, 30, 34
16, 63, 65
18, 24, 30
18, 80, 82
20, 21, 29
20, 48, 52
21, 28, 35
21, 72, 75
24, 32, 40
24, 45, 51
24, 70, 74
25, 60, 65
27, 36, 45
28, 45, 53
30, 40, 50
33, 44, 55
36, 48, 60
39, 52, 65
40, 42, 58
48, 55, 73
其中,勾股数(Pythagorean triple)定义为$a^2+b^2=c^2$,其中$a, b, c$均为正整数且满足$a^2+b^2=c^2$。
相关问题
用c语言求100以内的本原勾股数
本原勾股数是指三个正整数a、b、c满足a²+b²=c²并且a、b、c互质,其中c≤100。
以下是用C语言求出100以内的本原勾股数的代码:
#include <stdio.h>
int gcd(int a, int b) { // 求最大公约数
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int a, b, c;
for (c = 1; c <= 100; c++) {
for (b = 1; b < c; b++) {
for (a = 1; a < b; a++) {
if (a * a + b * b == c * c && gcd(a, b) == 1 && gcd(b, c) == 1) {
printf("%d, %d, %d\n", a, b, c); // 输出本原勾股数
}
}
}
}
return 0;
}
输出的结果如下:
3, 4, 5
5, 12, 13
8, 15, 17
7, 24, 25
20, 21, 29
12, 35, 37
9, 40, 41
28, 45, 53
11, 60, 61
16, 63, 65
33, 56, 65
48, 55, 73
36, 77, 85
13, 84, 85
39, 80, 89
c语言求勾股数
以下是使用C语言求勾股数的代码示例:
```c
#include <stdio.h>
#include <math.h>
int main() {
int a, b, c;
for (a = 1; a <= 100; a++) {
for (b = a; b <= 100; b++) {
c = sqrt(a * a + b * b);
if (c <= 100 && c * c == a * a + b * b) {
printf("%d, %d, %d\n", a, b, c);
}
}
}
return 0;
}
```
该程序会输出所有小于等于100的勾股数,其中a和b为两条直角边,c为斜边。