2009-02-02から1日間の記事一覧

大きな数の素因数分解

以前、大きな数の素因数分解をするのにLisp(Scheme)やRubyがよいという話を書きました。 J言語(J Programming Language)にq:という素因数分解をする演算子があったので実験したところ、スピードも桁数も桁違い! q: 1125886485051743 33553991 33554473 これ…