Calcolatore di Fattorizzazione in Numeri Primi – Trova i Fattori Primi

Trova fattori primi e divisori di qualsiasi numero

Metodo e verifica delle fonti

Ultima verifica: 31 lug 2026

Verifica di fonti e implementazione; non è una revisione o consulenza professionale.

Metodo

La calcolatrice accetta un intero da 2 a 999.999.999.999. Divide ripetutamente per 2 e poi per candidati dispari fino alla radice quadrata del valore rimanente, ottenendo potenze prime, divisori positivi, numero e somma dei divisori.

n = ∏pᵢᵃⁱ

d(n) = ∏(aᵢ + 1)

σ(n) = ∏((pᵢ^(aᵢ + 1) − 1) / (pᵢ − 1))

Variabili e unità

pᵢ: un fattore primo distinto
aᵢ: l'esponente di quel fattore primo
d(n) / σ(n): numero / somma dei divisori positivi

Esempio svolto

360 = 2³ × 3² × 5. Ha (3 + 1)(2 + 1)(1 + 1) = 24 divisori positivi, la cui somma è 15 × 13 × 6 = 1.170.

Limitazioni

Sono accettati solo interi positivi nell'intervallo mostrato. La divisione di prova può richiedere più tempo per grandi numeri primi vicini al limite; il risultato non è un certificato crittografico di primalità.

Fonti

Sommario

Come Usare

Inserisci un intero positivo (2 o maggiore)
Clicca su calcola per trovare la fattorizzazione prima
Visualizza i fattori primi e i loro esponenti
Vedi la forma esponenziale e tutti i divisori
Verifica se il numero è primo

Cos'è la Fattorizzazione Prima?

La fattorizzazione prima è il processo di trovare quali numeri primi moltiplicati insieme formano il numero originale. Ogni intero positivo maggiore di 1 può essere espresso in modo unico come prodotto di numeri primi (Teorema Fondamentale dell'Aritmetica).

Per esempio, 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5

Cosa sono i Numeri Primi?

Un numero primo è un numero naturale maggiore di 1 che non ha divisori positivi diversi da 1 e se stesso. I primi numeri primi sono:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, ...

Nota che 2 è l'unico numero primo pari. Tutti gli altri numeri pari sono divisibili per 2.

Come Trovare i Fattori Primi

Inizia con il numero primo più piccolo (2)
Dividi il numero per 2 quante più volte possibile
Passa al numero primo successivo (3, 5, 7, ...)
Continua finché il quoziente non è 1
I fattori primi sono tutti i primi usati nella divisione

Formule dei Divisori

Per un numero n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ:

Numero di divisori: (a₁+1) × (a₂+1) × ... × (aₖ+1)
Somma dei divisori: [(p₁^(a₁+1) - 1)/(p₁-1)] × ... × [(pₖ^(aₖ+1) - 1)/(pₖ-1)]
Prodotto dei divisori: n^(d(n)/2) dove d(n) è il numero di divisori

Applicazioni della Fattorizzazione Prima

Trovare MCD (Massimo Comune Divisore) e mcm (minimo comune multiplo)
Semplificare le frazioni
Crittografia e sicurezza (cifratura RSA)
Teoria dei numeri e dimostrazioni matematiche
Algoritmi informatici
Risolvere equazioni diofantee
Teoria musicale e armonia

Domande frequenti

1 è un numero primo?: No, 1 non è considerato un numero primo. Per definizione, un numero primo deve avere esattamente due divisori positivi distinti: 1 e se stesso. Il numero 1 ha solo un divisore (se stesso), quindi non si qualifica come primo.
Perché la fattorizzazione prima è unica?: Il Teorema Fondamentale dell'Aritmetica afferma che ogni intero maggiore di 1 può essere rappresentato in modo unico come prodotto di numeri primi, a meno dell'ordine dei fattori. Questa unicità è fondamentale per la teoria dei numeri.
Come trovo il MCD usando la fattorizzazione prima?: Per trovare il MCD di due numeri, trova le loro fattorizzazioni prime, poi moltiplica i fattori primi comuni usando l'esponente più basso per ciascuno. Per esempio, MCD(12, 18) = MCD(2²×3, 2×3²) = 2¹×3¹ = 6.
Qual è il numero primo più grande conosciuto?: I numeri primi più grandi conosciuti sono primi di Mersenne della forma 2^p - 1. Secondo i record recenti, il primo più grande conosciuto ha più di 24 milioni di cifre. Trovare grandi numeri primi è un'area attiva di ricerca matematica.

Calcolatrici Correlate

Matematica