素数判定ツール

この計算ツールについて

このツールは、ある数が素数か、つまり1とその数自身以外に正の約数を持たないかを、候補となる約数で試し割りして判定します。素数でない場合は、掛け合わせるとその数になる素数の一意な組、すなわち素因数分解も示します。1より大きいすべての整数は、素数であるか、ちょうど一通りのそのような積として表せます。これは算術の基本定理として知られる事実です。

整数論を学び因数分解の問題に取り組む学生や、暗号のような話題を探るプログラマーや愛好家に使われます。暗号では、非常に大きな数を素因数に分解することの難しさがRSAのようなアルゴリズムの安全性を支えています。分数を既約にする、2つの数の最小公倍数を求めるといった、素因数分解を知っていることが前提になるより身近な場面でも登場します。