質因數
-
120 的所有因數有 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120，而這些因數中，只有 2, 3, 5 這三個數是質數，因此又稱為 120 的質因數。
而 120 可以因數分解成這三個質因數的乘積。 \(120 = 2^3 \times 3 \times 5\)
我們可以進一步再推出 120 最大的質因數是 5。
【最後目標】求 600851475143 的最大質因數是多少？
提示：
-
如果要找 120 的質因數，只需檢查比 \( \sqrt{120}\) 小的因數是否為質數即可。
-
使用開根號指令求\(\sqrt{120}\)
120**0.5
-
可以使用
int函數將開根號後的數字轉換為整數int(120**0.5)
-
-
