勾股定理是我们中华名族的骄傲,可惜在很多书上都不是这样命名的。今天我们来算算勾股数,也就是说给定一个正整数N,找出所有小于N的三个正整数a,b,c,满足:a*a+b*b=c*c,且a<=b < c以及a,b,c三者的最大公约数为1。
150以内有15组
6,8,10
3 4 5
5 12 13
7 24 25
9 40 41
11 60 61
13 84 85
15 112 113
8,15,17
12,35,37
20,21,29
20,99,101
48,55,73
60,91,109
150以内的完美勾股数
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 15,112,113 16,30,34
16,63,65 17,144,145 18,24,30 18,80,82
20,21,29 20,48,52 20,99,101 21,28,35
21,72,75 22,120,122 24,32,40 24,45,51
24,70,74 24,143,145 25,60,65 27,36,45
27,120,123 28,45,53 28,96,100 30,40,50
30,72,78 32,60,68 32,126,130 33,44,55
33,56,65 35,84,91 35,120,125 36,48,60
36,77,85 36,105,111 39,52,65 39,80,89
40,42,58 40,75,85 40,96,104 42,56,70
42,144,150 44,117,125 45,60,75
45,108,117 48,55,73 48,64,80 48,90,102
48,140,148 50,120,130 51,68,85
51,140,149 54,72,90 55,132,143
56,90,106 56,105,119 57,76,95 60,63,87
60,80,100 60,91,109 63,84,105
64,120,136 65,72,97 66,88,110
66,112,130 69,92,115 72,96,120
75,100,125 78,104,130 80,84,116
81,108,135 84,112,140 87,116,145
88,105,137 90,120,150 96,110,146
100,105,145