Teoria: La scomposizione dei numeri composti in fattori primi
La scomposizione dei numeri è importante per calcolare il massimo comune divisore MCD oppure del minimo comune multiplo per due o più numeri, la semplificazione delle frazioni, ecc.
Un numero che non è primo può essere scomposto in fattori primi:
120 = 4 × 30 = 2 × 2 × 2 × 15 = 2 × 2 × 2 × 3 × 5 = 23 × 3 × 5
Se un numero è primo, esso non può essere scomposto (è divisibile solo con 1 e con lui stesso, che si chiamano DIVISORI IMPROPRI).
I numeri che non si dividono soltanto con loro stessi è con uno, si chiamano numeri primi.
2 è divisibile soltanto con 2 e con 1, quindi 2 è un numero primo; 13 è divisibile soltanto con 13 e con 1, quindi 13 è un numero primo; 1 non è considerato un numero primo, quindi i numeri primi iniziano con il numero 2 - il primo numero primo è 2, non 1.
Esempi di numeri primi (tutti), fino a 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97