Controllo numero primo

Il Verificatore di Numeri Primi determina istantaneamente se qualsiasi numero è primo e mostra, se non lo è, la sua fattorizzazione completa in numeri primi. I numeri primi sono interi naturali maggiori di 1 divisibili solo per 1 e per se stessi. Il loro studio è un tema centrale della teoria dei numeri fin dall'antichità e costituisce il fondamento dei metodi di crittografia moderni.

La crittografia RSA, lo standard per la comunicazione sicura su Internet (HTTPS), si basa sulla difficoltà di fattorizzare il prodotto di due grandi numeri primi. Il teorema dei numeri primi descrive la loro distribuzione: ci sono circa n/ln(n) numeri primi fino a n. Per il MCD e il MCM, usa il nostro Calcolatore MCD/MCM.

Che cos'è un numero primo?

Un numero primo è un intero 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… Il 2 è l'unico primo pari. Euclide dimostrò intorno al 300 a.C. che esistono infiniti numeri primi.

Perché i numeri primi sono importanti?

I numeri primi sono il fondamento assoluto della crittografia moderna. La crittografia RSA si basa sul fatto che moltiplicare due enormi primi è banalmente veloce, ma fattorizzare il risultato è computazionalmente impossibile.