Verifica numero primo

Informazioni su questo calcolatore

Questo strumento verifica se un numero è primo — cioè privo di divisori positivi diversi da 1 e da se stesso — provandolo contro divisori candidati, e se il numero non è primo lo scompone anche nella sua fattorizzazione in numeri primi, l'unico insieme di primi che moltiplicati tra loro lo producono. Ogni numero intero maggiore di 1 è primo oppure esprimibile come esattamente uno di questi prodotti, un fatto noto come teorema fondamentale dell'aritmetica.

È usato dagli studenti che imparano la teoria dei numeri e affrontano esercizi di fattorizzazione, e da programmatori e appassionati che esplorano temi come la crittografia, dove la difficoltà di fattorizzare numeri molto grandi nei loro componenti primi sostiene la sicurezza di algoritmi come RSA. Compare anche in contesti pratici più semplici, come ridurre una frazione ai minimi termini o trovare il minimo comune multiplo di due numeri, che si basano entrambi sulla conoscenza delle fattorizzazioni in primi.