Liczba pierwsza to liczba naturalna większa od 1, która ma tylko dwa dzielniki: 1 i siebie samą. Pierwsze liczby pierwsze: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 jest jedyną parzystą liczbą pierwszą. Aby sprawdzić, czy n jest pierwsze, wystarczy sprawdzić, że n nie jest podzielne przez żadną liczbę pierwszą do √n. Sito Eratostenesa to efektywna metoda znajdowania wszystkich liczb pierwszych do danej liczby. Liczby pierwsze mają kluczowe zastosowania w kryptografii i bezpieczeństwie informacji.