Un numero primo è un numero naturale maggiore di 1 che ha solo due divisori: 1 e se stesso. I primi numeri primi sono: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... Il 2 è l'unico numero primo pari. Per verificare se n è primo, basta verificare che non sia divisibile per nessun primo fino a √n. Il crivello di Eratostene è un metodo efficiente per trovare tutti i numeri primi fino a un dato numero. I numeri primi hanno applicazioni chiave in crittografia e sicurezza informatica.