素因数分解計算ツール
任意の数を素因数に分解し(例:360 = 2³ × 3² × 5)、その数が素数かどうかも確認できます。
872回閲覧
素因数—
約数の数—
素因数分解
1より大きいすべての整数は、素数であるか、素数の積として一意に表せます(算術の基本定理)。このツールはまず2で割り、次に√nまでの奇数の候補で割っていき、結果を指数の形式で表示します — 360 = 2³ × 3² × 5。何も割り切れなければ、その数自体が素数です。
よくある質問
1は素数ですか?
いいえ。素数はちょうど2つの異なる約数を持ちますが、1の約数は1つだけです。1を除外することで、素因数分解の一意性が保たれます。
素因数分解は何に使われますか?
分数の約分、最大公約数・最小公倍数を求める際に使われるほか、RSA暗号の基礎にもなっています — 巨大な数の素因数分解が非常に困難であることが、暗号化された通信の安全性を支えています。
関連ツール
問題を報告
素因数分解計算ツール