素因数分解計算機

素因数分解とは、正の整数を素数の積で表すことです。素数は正の約数を一と自分自身の二つだけ持つため、整数の掛け算における分割できない基本要素となります。例えば、360 は 2 × 2 × 2 × 3 × 3 × 5、または簡潔に 2³ × 3² × 5 と書けます。算術の基本定理により、一より大きいすべての整数の素因数分解は、因数の順序を除いて一意に定まります。 この計算機は試し割り法を使います。最初に二で割れる限り割り、割り切れた回数を記録します。その後、奇数の候補を小さい順に試します。候補の平方が残りの数を超えたら終了できます。残りが合成数なら、その平方根以下の因数を必ず持つからです。最後に一より大きい数が残れば、それは素数であり、最後の因数になります。 指数を使うと、繰り返す因数を読み取りやすくなります。2³ の指数三は、二を三つ掛けることを表します。一度だけ現れる素数には指数を付けません。表示される異なる素因数の個数は、何種類の素数が現れるかを示し、重複を含めた総数ではありません。したがって、360 の異なる素因数は三種類ですが、重複を数えると六個です。 素因数分解は、分数の約分、最大公約数と最小公倍数の計算、平方数や立方数の判定、整除性の問題に役立ちます。最大公約数は、分解結果を比べ、共通する素数ごとに小さいほうの指数を採用して求めます。最小公倍数では、現れるすべての素数について大きいほうの指数を使います。素因数分解の指数がすべて偶数であることは、その数が平方数であるための必要十分条件です。 暗号技術でも、掛け算と因数分解の難しさの差が利用されます。二つの大きな素数を掛けるのは簡単でも、積から元の素数を求めるのは計算上難しいことがあります。このブラウザー計算機は一般的な学習や実務の整数向けであり、暗号鍵サイズの数を攻撃するためのものではありません。小さな因数はすぐ取り除けますが、非常に大きな素数を入力すると、多くの試し割りが必要になる場合があります。 入力範囲が二から始まるのは、一は素数でも合成数でもなく、その素数の積が空積だからです。零と負の整数には追加の取り決めが必要です。零には素因数分解がなく、負の整数は -1 とその絶対値の素因数分解の積で表せます。ここでは正の整数を入力して、算術や数論で使う標準的な一意の形を求めてください。