Lenstra's algorithm(楕円曲線法)

※現時点ではスマートフォンおよびMacのSafariブラウザに対応していません。

楕円曲線を用いた因数分解法(Lenstraのアルゴリズム)によって、大きな数の素因数分解が実行できるページです。

素数判定にMiller–Rabin法(確率的素数判定法)、合成数の因数分解にLenstraのアルゴリズムを用いています。

(あまりに大きな数を入力するとブラウザが重くなるかもしれません。)