素因数分解 (そいんすうぶんかい、) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。素因数分解には次のような性質がある。インターネットでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は、巨大な合成数の素因数分解を実用的な時間内に実行することが困難であることと深い関わりがあり、RSA 以外の公開鍵暗号でも素因数分解問題に基づく方式が多々あるため、素因数分解のアルゴリズムが活発に研究されている。また実際に巨大な合成数の素因数分解の計算機実験も行われている。通常の素因数分解は、有理整数環 Z で考えるが、一般の代数体の整数環においては、素因数分解の一意性に対応する性質が成り立つとは限らない。360 を素因数分解する。この右辺から分かることは、360 の正の約数はの形をしていて、指数はの範囲に限られるということである。例えばで、これらが 360 の正の約数である。"a" は 0 ~ 3 の4通り、"b" は 0 ~ 2 の3通り、"c" は 0, 1 の2通りの場合の数をとるので、("a

出典:wikipedia