Un numero primo è un numero naturale maggiore di 1 che può essere diviso esattamente solo per 1 e per sé stesso. I primi numeri primi sono 2, 3, 5, 7, 11...
2 è il più piccolo numero primo. Quando scomponiamo un numero, cerchiamo sempre il più piccolo fattore primo possibile. Se un numero è pari, iniziamo sempre dividendo per 2. Se non è divisibile per 2, passiamo agli altri numeri primi in ordine crescente (3, 5, 7, ...).
Questo metodo garantisce che otteniamo la scomposizione unica di ogni numero in fattori primi.