素因数分解計算ツール

任意の数を素因数に分解し(例:360 = 2³ × 3² × 5)、その数が素数かどうかも確認できます。

872回閲覧

素因数分解

1より大きいすべての整数は、素数であるか、素数の積として一意に表せます(算術の基本定理)。このツールはまず2で割り、次に√nまでの奇数の候補で割っていき、結果を指数の形式で表示します — 360 = 2³ × 3² × 5。何も割り切れなければ、その数自体が素数です。

よくある質問

1は素数ですか?

いいえ。素数はちょうど2つの異なる約数を持ちますが、1の約数は1つだけです。1を除外することで、素因数分解の一意性が保たれます。

素因数分解は何に使われますか?

分数の約分、最大公約数・最小公倍数を求める際に使われるほか、RSA暗号の基礎にもなっています — 巨大な数の素因数分解が非常に困難であることが、暗号化された通信の安全性を支えています。

関連ツール