素因数分解 (そいんすうぶんかい、英: prime factorization)
任意の合成数 a は，有限個の素数の積として表わすことができる。このとき a の因数となる有限個の素数は，a の素因数といわれ，a を素因数の積の形に表わすことを，a を素因数分解するという。合成数は，因数の順序を無視すれば，すべてただ1通りに素因数分解することができる。この事実を素因数分解の一意性という。たとえば 315は 315＝32×5×7 のように素因数分解される。 (因数分解 )