Un numero primo si riferisce a un numero naturale maggiore di 1, ma caratterizzato dall'avere solo due divisori che sono il numero 1 e se stesso. Un altro modo per descrivere un numero intero è dicendo che è un numero positivo che è impossibile esprimere come prodotto di altri due numeri interi ugualmente positivi ma inferiori o, in mancanza, come prodotto di due numeri interi che hanno diverse forme. È importante notare che l'unico numero primo pari è 2, motivo per cui è molto comune sentire che quando si tratta di un numero primo maggiore di questo viene chiamato un numero primo dispari.
Numeri primi e loro studio rispetto alla teoria dei numeri, che rappresenta una delle suddivisioni delle scienze matematiche, che si occupa dello studio delle proprietà dell'aritmetica degli interi. I numeri primi sono stati oggetto di studi sin dall'antichità, questo è dimostrato in lavori come la congettura di Goldbach e l'ipotesi di Riemann.
Nell'anno 1741, il matematico Christian Goldbach era incaricato di elaborare un'ipotesi, in cui stabiliva che qualsiasi numero pari maggiore di 2 può essere espresso come aggiunta di due numeri primi, ad esempio 6 = 3 + 3, questa congettura è si è mantenuta nel corso dei secoli da quando nessuno scienziato, matematico o qualsiasi individuo è riuscito a raggiungere un numero pari maggiore di 2 che era impossibile esprimere come somma di due numeri primi, pur non essendo provato, è considerato vero.
Da parte sua, la primalità ha un'importanza speciale, questo perché tutti i numeri possono essere fattorizzati come risultati di altri numeri primi, ma d'altra parte va notato che detta fattorizzazione è unica.
Già nel 300 aC Euclide un matematico di origine greca era incaricato di confermare che i numeri primi sono infiniti. In fine di corroborare se un numero può essere considerato come primo o no, è necessario che finiscono nei seguenti numeri, 1,3, 8 e 9.