Liczby pierwsze to liczby naturalne, które posiadają dwa dzielniki: liczbę $1$ i samą siebie. W zbiorze liczb pierwszych nie ma liczby $1$, gdyż jej własność multiplikacji nie zmienia wartości liczby (każda liczba pomnożona przez $1$ w iloczynie jest równa samej sobie, stąd można wielokrotnie pomnożyć przez $1$ nie uzyskując żadnych zmian w wartości wyniku). Zatem liczby pierwsze to liczby: $2$, $3$, $5$, $7$, $11$, $13$, $17$, $19$, $23$, … Czy jest ich skończona ilość?
Należałoby przypuszczać że nie, skoro liczb naturalnych jest nieskończenie wiele. Jak zatem można odnajdywać liczby pierwsze w zbiorze liczb naturalnych? Częstość ich występowania wydaje się być całkowicie przypadkowa.