Un numero naturale, diverso da $0$ e da $1$, si dice primo se ammette come divisori soltanto se stesso e 1.

Numeri primi: $2,3,5,7,11, 13, 17, 19, 23, 29, 31, 37,41, 43, 47\ldots$

Teorema fondamentale dell’aritmetica

Ogni numero naturale maggiore di 1 o è primo, oppure può scriversi in un unico modo (a meno dell’ordine dei fattori) come prodotto di numeri primi.

Scomposizione in fattori primi: $720=2^4\cdot 3^2\cdot 5$

\begin{array}{c|c}
720 & 2\\
360& 2 \\
180 & 2 \\
90 & 2 \\
45 & 3 \\
15 & 3 \\
5 & 5 \\
1 & \\
\end{array}