畢氏三元數
-
尤拉計畫網站 第9題
若直角三角形的兩股長為a,b，斜邊長為c，則a2+b2=c2。這個定理是畢達哥拉斯發現的，因此把它叫做畢氏定理。
而滿足a2+b2=c2的一組正整數解a,b,c則稱為一組畢氏三元數(Pythagorean triples)。
例如：(3,4,5)就是一組畢氏三元數。32+42=9+16= 25=52
【最後目標】
找出一組畢氏三元數，其中 a+b+c = 1000，求a,b,c三數的乘積。
數學概念
如題所示
程式概念
a+b+c=1000隱喻著a,b,c三數什麼特性?
a,b二數就可以決定c的值嗎?要怎麼換算?
如何用巢狀迴圈來跑a,b的各種可能數字？演算法
請使用概念圖或流程圖把數學與程式的概念整合成問題解決的演算法。
提示