うまいぼうぶろぐ

linuxとhttpdとperlのメモ

factorで素因数分解

素因数分解してくれます。なかなか高速です。project eulerで手を抜きたいときに便利 :-)
64bit CPUだと18446744073709551615まで計算してくれる。

$ time factor 18446744073709551557
18446744073709551557: 18446744073709551557

real    0m16.540s
user    0m16.536s
sys     0m0.000s