Che cos'è un numero primo

Un numero primo ha esattamente due divisori positivi: 1 e se stesso. I numeri composti hanno divisori aggiuntivi.

Come funziona questo controllore

L'utility testa la divisibilità fino alla radice quadrata del numero e riporta il più piccolo divisore quando il numero non è primo.

Uso comune

Utile per la pratica degli algoritmi, l'istruzione, la risoluzione di enigmi e la verifica rapida durante il lavoro con tabelle hash o esempi di teoria dei numeri.