素因数分解の高速なアルゴリズム(ロー法) | 高校数学の美しい物語

素因数分解の高速なアルゴリズムであるポラードのロー法(rho algorithm)について解説します。