Come Fare la Fattorizzazione in Numeri Primi

La fattorizzazione in numeri primi è scrivere un numero come prodotto dei numeri primi che lo compongono, i mattoncini più piccoli che, moltiplicati tra loro, ricostruiscono esattamente il numero di partenza. Ogni intero maggiore di 1 si scompone in un’unica combinazione possibile di questo tipo (è il teorema fondamentale dell’aritmetica), ed è proprio questa unicità a renderla utile: una volta trovati i fattori primi, hai in mano tutta l’informazione sulla divisibilità di quel numero. Semplificare frazioni, trovare MCD e mcm, verificare se un numero è primo e persino il funzionamento della crittografia RSA si basano tutti su questa stessa operazione.

Divisione per tentativi a mano

Il metodo che funziona per qualsiasi numero, primo o composto, piccolo o grande, è la divisione per tentativi: dividi ripetutamente per il più piccolo numero primo che entra esattamente, e continua con il quoziente ottenuto finché non arrivi a 1.

Parti sempre da 2. Se il numero è pari, dividi per 2 e ripeti l’operazione sul risultato, controllando di nuovo 2 per primo, finché il numero non smette di essere pari. Passa poi a 3, poi a 5, poi a 7 e così via tra i numeri primi, dividendo tutte le volte che ciascuno entra prima di passare al successivo.

Ecco 360 scomposto passo dopo passo:

Passaggio	Dividi per	Risultato
360	2	180
180	2	90
90	2	45
45	3	15
15	3	5
5	5	1

Tre divisioni per 2, poi due per 3, poi una per 5, e arrivi a 1. Raccogli i divisori usati: 2, 2, 2, 3, 3, 5. Scritto con gli esponenti per raggruppare le ripetizioni, il risultato è 360 = 2³ × 3² × 5. Verifica moltiplicando di nuovo: 8 × 9 × 5 = 72 × 5 = 360. Torna, ed è un’abitudine che vale la pena mantenere ogni volta che fai questo conto a mano.

Nota l’ordine in cui sono usciti i fattori, tre 2 prima di qualsiasi 3, e i 3 prima del 5. Non è un caso di questo esempio in particolare: dividere sempre per il più piccolo primo disponibile è quello che tiene il procedimento semplice e garantisce di non saltare nessun fattore lungo la strada.

Un esempio più grande e il test di primalità

La divisione per tentativi funziona bene anche con numeri più grandi, richiede solo qualche passaggio in più. Prendi 2.310:

Passaggio	Dividi per	Risultato
2310	2	1155
1155	3	385
385	5	77
77	7	11
11	11	1

Questo caso è diverso da 360 in un modo che vale la pena notare: ogni primo entra esattamente una sola volta. 2.310 = 2 × 3 × 5 × 7 × 11, cinque primi distinti senza ripetizioni (è il prodotto dei primi cinque numeri primi, a volte chiamato primoriale). Stesso metodo, forma del risultato diversa.

Ora una domanda collegata e davvero utile: 997 è primo? Non serve testare ogni numero più piccolo di 997 come possibile divisore. Basta testare i primi fino alla radice quadrata di 997, che è circa 31,6. Il motivo è semplice: se 997 avesse un divisore maggiore della sua radice quadrata, quel divisore dovrebbe abbinarsi a un divisore più piccolo della radice quadrata per dare 997 come prodotto, e quel divisore più piccolo lo avresti già trovato prima. Quindi, appena il quadrato del divisore di prova supera il numero che stai testando, puoi fermarti: quello che resta è primo.

Testando 997 contro ogni primo fino a 31: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31. È dispari, quindi 2 è escluso. Le sue cifre sommate danno 25, non divisibile per 3. Non finisce per 0 o 5, quindi 5 è escluso. Dividendo per 7 si ottiene 142 con resto 3. Per 11, 90 con resto 7. Per 13, 76 con resto 9. Per 17, 58 con resto 11. Per 19, 52 con resto 9. Per 23, 43 con resto 8. Per 29, 34 con resto 11. Per 31, 32 con resto 5. Nessuna divisione è esatta, e 31 è l’ultimo primo da controllare perché 37² fa già 1.369, ben oltre 997. Quindi 997 è primo.

Calcola con i tuoi numeri

Rifare i passaggi a mano una o due volte serve a fissare il metodo, ma appena i numeri superano poche cifre, o quando ti serve solo il risultato, conviene usare il calcolatore qui sotto. Applica la stessa logica di divisione per tentativi e mostra all’istante la forma con esponenti, l’elenco completo dei divisori e se il numero è primo o composto.

Calcolatore di Fattorizzazione in Primi

Gratis, senza registrazione, su qualsiasi dispositivo.

Apri lo strumento completo

Usi reali: semplificare frazioni e contare i divisori

Semplificare una frazione eliminando i fattori primi comuni

Prendi 84/126. Scomponi entrambi: 84 = 2² × 3 × 7, e 126 = 2 × 3² × 7. Metti a confronto le due scomposizioni e prendi la potenza più bassa di ogni primo condiviso: 2¹ × 3¹ × 7¹ = 42, il massimo comun divisore. Dividi numeratore e denominatore per 42: 84/42 = 2, e 126/42 = 3. Quindi 84/126 si riduce a 2/3, e ci sei arrivato senza tentare a caso quale numero potesse dividere entrambi: i fattori primi te lo hanno detto con precisione.

Questa è la stessa mossa che sta dietro a qualsiasi semplificazione di frazione, al confronto di unità in un rapporto o alla semplificazione di una radice quadrata: scomponi entrambi i numeri nei fattori primi, elimina ciò che si sovrappone, e quello che resta è già ridotto ai minimi termini.

Contare ed elencare tutti i divisori

Una volta trovati gli esponenti, il numero totale di divisori si ricava da una formula rapida: aggiungi 1 a ogni esponente e moltiplica i risultati tra loro. Per 360 = 2³ × 3² × 5¹, questo dà (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 divisori. Puoi elencarli tutti e 24 combinando ogni scelta di esponente per 2 (da 0 a 3), per 3 (da 0 a 2) e per 5 (0 o 1):

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Sono esattamente 24 numeri, e ognuno divide 360 senza lasciare resto. Questo va oltre la curiosità: è così che trovi ogni modo di disporre 360 oggetti in righe e colonne uguali, ogni suddivisione equa possibile di un ciclo che si ripete ogni 360 unità, o ogni coppia di fattori interi per un progetto che deve dividersi in parti uguali.

La fattorizzazione in numeri primi sta anche alla base della crittografia moderna, in modo più indiretto ma comunque legato. La crittografia RSA si basa sul moltiplicare tra loro due numeri primi molto grandi per ottenere un numero che è banale calcolare in avanti, ma che oggi risulta impraticabile scomporre di nuovo nei suoi fattori, anche con una potenza di calcolo notevole, una volta che quei primi arrivano a centinaia di cifre. Il divario tra “facile da moltiplicare” e “difficile da fattorizzare all’indietro” a quella scala è tutta la garanzia di sicurezza del sistema.

Ecco come si scompongono i primi numeri interi, utile come riferimento rapido per lo schema:

n	Fattorizzazione	Primo?	Numero di divisori
2	2	Sì	2
3	3	Sì	2
4	2²	No	3
5	5	Sì	2
6	2 × 3	No	4
7	7	Sì	2
8	2³	No	4
9	3²	No	3
10	2 × 5	No	4
12	2² × 3	No	6
16	2⁴	No	5
18	2 × 3²	No	6
20	2² × 5	No	6

Nota che ogni numero primo ha esattamente 2 divisori (1 e se stesso), e che il numero di divisori cresce solo quando un numero ha più fattori primi distinti o esponenti alti, non semplicemente perché il numero in sé è grande. 16 è più grande di 12 ma ha meno divisori, perché è costruito su un solo primo ripetuto invece che su una combinazione di primi diversi.

Errori comuni e casi limite

Trattare 0 o 1 come primo o come composto. Nessuno dei due lo è. 1 ha un solo divisore (se stesso), e i numeri primi per definizione ne hanno esattamente due, quindi 1 non supera il test dal lato basso. 0 è divisibile per ogni intero, il che rompe la definizione di “esattamente due divisori” dal lato opposto, e non ha nessuna fattorizzazione in numeri primi.

Dimenticare di dividere per lo stesso primo più di una volta. Se controlli 2, trovi che entra una volta e passi subito a 3 senza verificare se 2 divide ancora il nuovo quoziente, ti perdi dei fattori. Continua sempre a dividere per il primo corrente finché smette di funzionare, prima di passare a quello successivo: è così che 360 finisce con tre 2 invece di uno solo.

Ignorare il segno di un numero negativo. La fattorizzazione in numeri primi si applica al valore assoluto. -360 ha gli stessi fattori primi di 360, il segno negativo non fa parte della fattorizzazione in sé.

Non sapere quando fermarsi. Non serve testare ogni numero fino a n meno 1, e nemmeno fino a n diviso 2. Appena il quadrato del divisore di prova supera quello che resta del numero originale, puoi fermarti: il resto è primo di per sé. È proprio quello che ha reso veloce la verifica su 997: solo undici primi da testare, non 995.

Domande frequenti

A cosa serve la fattorizzazione in numeri primi? Sta alla base della semplificazione di frazioni e radicali, del calcolo di MCD e mcm, della determinazione del numero totale di divisori di un numero e, su scala molto più grande con primi di centinaia di cifre, della sicurezza della crittografia a chiave pubblica RSA. Qualsiasi problema sulla divisibilità esatta di un numero, prima o poi, si riduce a guardare i suoi fattori primi.

Come faccio a sapere se un numero è primo solo guardandolo? Alcuni controlli rapidi scartano subito la maggior parte dei numeri composti: i numeri pari oltre il 2 sono esclusi, qualsiasi numero che finisce per 0 o 5 è divisibile per 5 (tranne il 5 stesso), e se la somma delle cifre è multipla di 3 il numero è divisibile per 3. Al di là di questo non esiste una scorciatoia che funzioni a colpo d’occhio: serve dividere per tentativi con i primi fino alla radice quadrata, come mostrato sopra con 997.

Qual è il numero più grande che posso fattorizzare a mano ragionevolmente? La divisione per tentativi a mano resta praticabile fino a circa 4-6 cifre; oltre quella soglia il numero di primi da testare fino alla radice quadrata diventa faticoso, anche se il metodo in sé non fallisce mai. Il calcolatore in questa pagina gestisce numeri fino a un trilione con lo stesso approccio di divisione per tentativi, semplicemente molto più in fretta.

0 e 1 sono primi o composti? Nessuno dei due. La primalità richiede esattamente due divisori distinti: 1 ne ha uno solo, e 0 ne ha infiniti, quindi entrambi restano fuori dalla definizione, ma da lati opposti.

Perché ogni numero ha una sola fattorizzazione in numeri primi? È il teorema fondamentale dell’aritmetica: per qualsiasi intero maggiore di 1, i suoi fattori primi e i relativi esponenti sono unici, indipendentemente dall’ordine in cui li trovi o dal metodo usato per arrivarci. Due fattorizzazioni diverse dello stesso numero darebbero, moltiplicate, due valori diversi, il che non è possibile: proprio questa unicità rende i fattori primi un’impronta affidabile per la divisibilità di un numero.