In
matematica, un
numero primo (in breve anche
primo) è un
numero intero positivo che abbia esattamente due
divisori. Analogamente si può definire come un
numero naturale maggiore di 1 che sia
divisibile solamente per
1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto
composto. Ad esempio 2, 3 e 5 sono primi mentre 4 e 6 non lo sono perché sono divisibili rispettivamente anche per 2 e per 2 e 3. L'unico numero
pari primo è 2, in quanto tutti gli altri numeri pari sono divisibili per 2.