素因数分解
読み：そいんすうぶんかい
外語：prime factor decomposition

　自然数を、素数の積に分解すること。
　どんな合成数であっても素因数分解できる。そしてある2以上の自然数の素因数分解は、積の順序を考えなければ、ただ一通りの素数の積として表わすことができる。この定理を素因数分解の一意性という。
　例えば、15=3×5。
　コンピューター分野では、大きな数の素因数分解が難しいという点を利用して暗号化などに活用している。

---

再検索