Since June 16, 2000

STUDIO KAMADA

Japanese to English by @nifty

離散フーリエ変換のアルゴリズムを使って多倍長乗算ができるわけを書いた文章です。月刊電脳倶楽部128号（1999年1月号）の読み物横町のコーナーに収録されたものをHTML化して加筆・修正しました。テキスト版もあります。

TABLEタグで数式を表示してみる実験です。JavaScript使用。

「これ、何の役に立つの？」

「さあ」

「……。じゃあ、なんで素因数分解やってるの？」

「趣味だから」

多倍長計算ライブラリGMPの使い方です。

素因数分解プログラムGMP-ECMの使い方です。

素因数分解プログラムMsieveの使い方です。

素因数分解プログラムGGNFSの使い方です。