大きな数の因数分解2


以前、「大きな数の因数分解」という記事

http://d.hatena.ne.jp/niming538/20070301
http://d.hatena.ne.jp/niming538/20070501

を書いて、これがなかなか人気のあるページ(わたしとしては)なので、ためしにぐぐってみました。いろんなページがある中で、「1125886485051743が33553991×33554473であることを発見するのは容易ではありません」と書いてあったので、ためしに手元のマシンで走らせたところ、若干時間がかかったけど、


D:>ruby factor.rb
{33554473=>1, 33553991=>1}


と、素因数分解できたので、満足。


追記:APL/J言語でやってみたら一瞬でした。

   q: 1125886485051743
33553991 33554473