Calcolatrice prime number
Verifica se un numero è primo, genera la scomposizione in fattori primi, individua primi gemelli e testa la divisibilità numerica.
Calcolatori MatematiciCome Usare la Calcolatrice di Numeri Primi (Guida Passo dopo Passo)
Guida completa per la verifica di primalità BigInt, alberi di scomposizione, radar dei numeri primi vicini e crivello animato di Eratostene.
Inserisci Qualsiasi Intero Positivo (Fino a 50 Cifre)
Digita o incolla qualsiasi numero intero positivo nel campo. Il motore integra la precisione BigInt con il test di Miller-Rabin per elaborare cifre enormi in pochi millisecondi.
Visualizza lo Stato di Primalità Immediato
Il banner luminoso conferma il risultato: verde neon segnala un numero primo autentico (divisibile solo per 1 e per se stesso), mentre il viola indica un numero composto.
Esamina i Badge delle Proprietà Speciali
Scopri le proprietà automatiche: parità (pari/dispari), simmetria palindroma, primo di Mersenne (2ᵖ - 1), primo sicuro o coppia di numeri primi gemelli.
Esplora l'Albero Visivo di Fattorizzazione
Per i numeri composti, segui i rami dell'albero SVG fino alle foglie prime verdi e copia l'equazione canonica con un clic (es. 120 = 2³ × 3 × 5).
Naviga con il Radar dei Primi Vicini
Consulta la linea temporale interattiva per visualizzare il numero primo immediatamente precedente e il successivo sulla retta numerica.
Simula l'Animazione del Crivello di Eratostene
Passa alla scheda 'Generatore (Crivello)', imposta il limite della griglia (fino a 400) e avvia l'animazione per osservare l'eliminazione dei multipli composti in tempo reale.
Domande Frequenti (FAQ)
Teoria dei numeri, algoritmi di primalità e applicazioni fondamentali nella crittografia moderna.
Cos'è un numero primo e perché l'1 non è considerato primo?
Un numero primo è un numero naturale maggiore di 1 che ammette esattamente due divisori positivi distinti: 1 e se stesso (es. 2, 3, 5, 7, 11). Il numero 1 è escluso per convenzione matematica per salvaguardare il Teorema Fondamentale dell'Aritmetica; se 1 fosse primo, la scomposizione in fattori primi non sarebbe più unica (es. 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3).
Cos'è un numero composto?
Un numero composto è un numero intero positivo maggiore di 1 che possiede più di due divisori positivi distinti (ovvero è ottenibile moltiplicando due interi positivi più piccoli). Esempi tipici sono 4, 6, 8, 9, 12 e 120.
Come funziona il test di Miller-Rabin per numeri grandissimi?
Il test di Miller-Rabin è un algoritmo probabilistico basato sull'aritmetica modulare e sul piccolo teorema di Fermat (aᵖ⁻¹ ≡ 1 mod p). Verifica se un numero soddisfa proprietà sulle radici quadrate dell'unità modulo n rispetto a diverse basi casuali. Con più iterazioni, la probabilità di falso positivo diventa trascurabile (< 4⁻ᵏ).
Cosa stabilisce il Teorema Fondamentale dell'Aritmetica?
Stabilisce che ogni numero naturale maggiore di 1 o è primo oppure si può scomporre in modo unico come prodotto di numeri primi, a meno dell'ordine dei fattori (scomposizione canonica: n = p₁ᵉ¹ × p₂ᵉ² × ... × pₖᵉᵏ).
Come funziona l'algoritmo del Crivello di Eratostene?
Ideato nell'antica Grecia, individua tutti i numeri primi fino a N. Si elencano i numeri da 2 a N, si prende 2 come primo e si cancellano tutti i suoi multipli (4, 6, 8...). Si passa al successivo numero non cancellato (3) eliminandone i multipli, ripetendo il ciclo fino a √N. I numeri rimasti sono tutti primi.
Cosa sono i numeri primi gemelli, di Mersenne e sicuri?
I numeri primi gemelli differiscono di 2, come (3, 5) e (11, 13). I primi di Mersenne hanno la forma Mₚ = 2ᵖ - 1 con p primo (es. 3, 7, 31, 127). I primi sicuri hanno la forma 2p + 1 con p anch'esso primo (es. 5, 11, 23), ampiamente utilizzati nella crittografia asimmetrica per la loro resistenza agli attacchi di fattorizzazione.
Il numero 2 è l'unico numero primo pari?
Sì. Il 2 è il più piccolo numero primo e l'unico numero primo pari. Qualsiasi altro numero pari maggiore di 2 è divisibile per 2, possedendo almeno tre divisori (1, 2 e se stesso), il che lo rende necessariamente un numero composto.
Perché i numeri primi sono alla base della crittografia informatica moderna?
La crittografia a chiave pubblica (come RSA e Diffie-Hellman) si basa su funzioni 'botola' a senso unico. Moltiplicare due numeri primi giganteschi richiede frazioni di millisecondo, ma scomporre il prodotto ottenuto nei due fattori primi originari richiederebbe millenni ai supercomputer odierni. Questa asimmetria computazionale protegge l'online banking, le password e le comunicazioni HTTPS globali.