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

© 2006-2011 Magicant / 3.6.16 (2011-01-29)

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

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

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