素因数分解計算機

素因数分解について

素数とは、1とその数自身以外に正の約数を持たない（約数がちょうど2つの）数のことです。素因数分解とは、整数を素数の積として表すことです。

1より大きいすべての整数は、ただ一通りの素因数分解を持ちます。これは「算術の基本定理」として知られています。

展開形式ではすべての素因数を列挙し、指数表記では等しい素数を指数を使ってまとめます（例：360 = 2^3 x 3^2 x 5）。

この計算機は、入力された数値の平方根までの小さな素数で順に割っていく「試し割り法」を使用しており、効率的かつ確実に因数を見つけます。