!
-
尤拉計畫網站 第3題
120的所有因數有1,2,3,4,5,6,8,10,12,15,20,24,30,40,60, 120
這些因數中，有2,3,5三個數是質數，因此又稱為120的質因數，
而120可以因數分解成這三個質因數的乘積。120=23x3x5
我們可以進一步再推出120最大的質因數是5。
【最後目標】求600851475143的最大質因數是多少？
數學概念
請寫出數學上質因數應用的時機。
程式概念
如何有效率地找出某數的所有因數?
如何使用程式進行因數分解?演算法
請使用概念圖或流程圖把數學與程式的概念整合成問題解決的演算法。
提示