読み書きプログラミング

日常のプログラミングで気づいたことを綴っています

2011-03-26から1日間の記事一覧

(14) Pollardの素因数分解アルゴリズム

Maximaは素因数分解を実行する関数が用意されています。使ってみましょう。 /* 4.3.1m */ factor(54444439); 使用した機能 factor マニュアルによると、factorはデフォルトでは、Berlekampのアルゴリズムというものを使うそうです。 組み込み関数を使う代わ…