Una delle tecniche più celebri ed utilizzate negli ambiti scientifici è sicuramente la scomposizione in fattori primi. Essa (chiamata anche fattorizzazione) consiste nell'ottenere una serie di numeri che moltiplicati diano il numero originale, e che siano tutti numeri primi. Un numero è detto primo se è divisibile solo per se stesso e per 1.
