Matematica : Elementi di aritmetica
Scomposizione di un numero in fattori primi
La scomposizione di un numero intero in fattori primi (o fattorizzazione in numeri primi) permette di esprimere, in modo unico, il numero come prodotto di fattori primi.
Teorema
Ogni numero intero diverso da 1, e' un numero primo o si puo' esprimere come prodotto di numeri primi.
La scomposizione di un numero si effettua tramite successive divisioni, a partire dal numero dato, per il primo numero primo (≥ 2) che sia divisore del numero, fino ad ottenere il quoziente 1.
♦ Esempio 1

4464 = 2 * 2 * 2 * 2 * 3 * 31 * 3 = 24 * 32 * 31;
♦ Esempio 2

6230 = 2 * 5 * 7 * 89;


Scomposizione in fattori primi