素数判定・素因数分解・公約数

9007199254740992 (=2⁵³) 以下の自然数を扱えます。

素因数分解では、虱潰しに割る方法の他にフェルマー法・p - 1 法・ρ 法を使って分解します。 素数判定では、大きな数はミラー・ラビン判定法を使用します。

素数判定 & 素因数分解では、自然数の代わりに r を入力すると 自然数をランダムに選んでそれを素数判定 & 素因数分解します。