Sia $n$ un numero $\N$ naturale non nullo. Allora si dice fattorizzazione di $n$ il prodotto
$$ n=a_1 \cdot a_2 \cdot ... \cdot a_n $$
dove gli $a_i$ sono numeri naturali $\N$.
In particolare se gli $a_i$ sono primo allora si parla di fattorizzazione in primi.