La fattorizzazione in numeri primi

Un numero £$ a $£ è divisore di un altro numero £$ n $£ se £$ n $£ è multiplo di £$ a $£. Cosa vuol dire multiplo? Se £$ n $£ è il doppio di £$ a $£, per esempio, possiamo scrivere £$ n = 2 \cdot a $£. Ogni numero può essere fattorizzato, cioè scritto come prodotto dei suoi divisori.
I numeri primi hanno solo due divisori, l'£$ 1 $£ e loro stessi.

Attraverso la fattorizzazione in numeri primi, possiamo scrivere tutti i numeri come prodotto di numeri primi.

Esempio: £$ 12 = 2 \cdot 2 \cdot 3 \\ 45 = 3 \cdot 3 \cdot 5 $£