Il calcolatore fattori primi scompone un numero intero nei numeri primi che moltiplicati insieme lo producono, disegnando un albero dei fattori e scrivendo il risultato in forma esponenziale. Inserisci un intero di 2 o maggiore, e lo strumento toglie ripetutamente il fattore primo più piccolo finché restano solo primi.
Togli il fattore primo più piccolo
La fattorizzazione in primi funziona sempre allo stesso modo: dividi per il primo più piccolo che divide esattamente, poi ripeti sul quoziente finché non restano che primi. Per 360, il fattore primo più piccolo è 2: 360 / 2 = 180. Dividendo ancora per 2: 180 / 2 = 90.
Ancora per 2: 90 / 2 = 45. Ora 2 non divide più esattamente, quindi passa al primo successivo, 3: 45 / 3 = 15, poi 15 / 3 = 5. Infine 5 è primo, quindi il processo si ferma.
Costruisci l'albero dei fattori
L'albero dei fattori registra ogni divisione visivamente: 360 si ramifica in 2 e 180, 180 in 2 e 90, 90 in 2 e 45, 45 in 3 e 15, e 15 in 3 e 5. Le foglie dell'albero completato, lette insieme, sono 2, 2, 2, 3, 3, 5.
Il calcolatore fattori primi genera la stessa struttura ad albero per qualsiasi input, fermando ogni ramo una volta raggiunta una foglia prima.
Scrivi la forma esponenziale
Raccogliere fattori primi ripetuti in esponenti trasforma l'elenco grezzo in un'espressione compatta. Le foglie 2, 2, 2, 3, 3, 5 si raggruppano in tre 2, due 3 e un 5: 2^3 × 3^2 × 5.
Questa forma esponenziale è il modo standard in cui si riportano le fattorizzazioni in primi, e il calcolatore fattori primi la mostra come risultato primario, con l'elenco completo delle foglie disponibile come dettaglio di supporto.
Verifica la fattorizzazione moltiplicando indietro
Moltiplicare la forma esponenziale indietro dovrebbe restituire esattamente il numero originale. 2^3 è 8, 3^2 è 9, e 8 × 9 × 5 = 360, confermando che la fattorizzazione di 360 è corretta. Questo controllo funziona per qualsiasi fattorizzazione ed è un modo rapido per intercettare uno scivolone aritmetico durante un tentativo manuale dello stesso problema.
Gestisci un numero già primo
Quando l'input stesso è primo, come 47, l'albero dei fattori non ha rami; il numero è la propria singola foglia, e la forma esponenziale è solo 47^1, di solito scritta semplicemente come 47.
Il calcolatore fattori primi rileva questo immediatamente testando la divisibilità fino alla radice quadrata dell'input e non trovando divisori, confermando che il numero è primo piuttosto che composto.
Evita questo errore comune
Un errore comune ferma la divisione troppo presto, lasciando un numero composto nell'elenco finale dei fattori invece di continuare fino ai primi. Fattorizzare 360 come 2 × 2 × 2 × 45 è incompleto, poiché 45 non è primo; deve ancora dividersi in 3 × 3 × 5.
Continua a dividere ogni ramo dell'albero dei fattori finché ogni foglia è un numero primo senza ulteriori fattori propri.
Usa la fattorizzazione in primi per trovare MCD e mcm
La fattorizzazione in primi è la base per trovare massimo comune divisore o minimo comune multiplo di due numeri. Fattorizzando 48 come 2^4 × 3 e 180 come 2^2 × 3^2 × 5, il MCD prende la potenza più bassa di ogni primo condiviso: 2^2 × 3 = 12.
Il mcm prende la potenza più alta di ogni primo che compare in una fattorizzazione: 2^4 × 3^2 × 5 = 720. L'output esponenziale del calcolatore fattori primi alimenta direttamente entrambi i calcoli senza rifare la fattorizzazione separatamente per ciascuno.
Fattorizza un numero grande in modo efficiente
Per numeri più grandi, testare ogni intero fino al numero stesso sarebbe lento, quindi il calcolatore fattori primi deve testare solo divisori candidati fino alla radice quadrata del quoziente rimanente a ogni passo.
Se nessun fattore primo fino alla radice quadrata di un numero lo divide esattamente, il numero stesso deve essere primo, poiché ogni composto ha almeno un fattore primo uguale o sotto la propria radice quadrata.
Ecco perché fattorizzare 9.973 richiede solo testare primi fino a circa 100, invece di testare ogni numero fino a 9.973.
Domande frequenti
Cos'è la fattorizzazione in primi?
La fattorizzazione in primi è il processo di scomporre un numero intero nell'insieme unico di numeri primi che, moltiplicati insieme, producono esattamente quel numero.
Qual è la fattorizzazione in primi di 360?
La fattorizzazione in primi di 360 è 2^3 × 3^2 × 5, trovata dividendo ripetutamente per il fattore primo più piccolo finché restano solo primi.
Come si costruisce un albero dei fattori?
Per costruire un albero dei fattori, dividi il numero iniziale per il suo fattore primo più piccolo per ottenere due rami, poi ripeti quella divisione su qualsiasi ramo ancora composto, fermandoti quando ogni ramo termina in una foglia prima.
Perché ogni numero intero maggiore di 1 ha fattorizzazione prima unica?
Ogni numero intero maggiore di 1 ha fattorizzazione prima unica per il teorema fondamentale dell'aritmetica, che garantisce che l'insieme specifico di primi e i loro esponenti per un dato numero è l'unico modo possibile di costruire quel numero da primi, indipendentemente dall'ordine in cui i fattori vengono trovati.
Cosa succede se il numero inserito è già primo?
Se il numero inserito è già primo, l'albero dei fattori non ha rami, e il numero è riportato come proprio singolo fattore primo con esponente 1.
In cosa differisce la fattorizzazione in primi dall'elencare tutti i divisori?
La fattorizzazione in primi elenca solo i mattoni primi del numero con i loro esponenti, mentre elencare tutti i divisori include ogni divisore, primo o composto, che divide il numero esattamente, che è un elenco più lungo e diverso per la maggior parte dei composti.
Come si usa la fattorizzazione in primi per trovare il MCD di due numeri?
Per trovare MCD di due numeri usando fattorizzazione in primi, fattorizza entrambi in primi, poi moltiplica insieme la potenza più bassa di ogni primo che compare in entrambe le fattorizzazioni.
Perché basta testare divisori fino alla radice quadrata quando si fattorizza?
Basta testare divisori fino alla radice quadrata di un numero quando si fattorizza perché ogni composto deve avere almeno un fattore primo uguale o sotto la propria radice quadrata; se nessuno si trova fino a quel punto, il numero è primo.
Riepilogo
Il calcolatore fattori primi divide ripetutamente un intero per il suo fattore primo più piccolo, costruisce l'albero dei fattori risultante e riporta il risultato in forma esponenziale, come 360 = 2^3 × 3^2 × 5. Inserisci qualsiasi intero di 2 o maggiore per vedere l'intera catena di divisione, l'albero e un controllo di moltiplicazione che conferma che la fattorizzazione restituisce il numero originale.