這裡介紹如何使用 Linux 的 factor 指令,計算數值的質因數分解。


在 Linux 中若想要計算一個數字的質因數分解,可以使用 factor 這個指令,使用方式如下:

factor 40
40: 2 2 2 5

也可以同時計算多個數字的質因數分解:

factor 40 78 1280 2900
40: 2 2 2 5
78: 2 3 13
1280: 2 2 2 2 2 2 2 2 5
2900: 2 2 5 5 29

factor 也可以從標準輸入讀取資料:

echo 1234 | factor
1234: 2 617

參考資料:HowtoForge