thumb|Liczby naturalne od zera do stu – liczby pierwsze zaznaczone są na czerwono

Liczba pierwsza – dowolna liczba naturalna z dokładnie dwoma różnymi dzielnikami naturalnymi: jedynką () i nią samą.

Zbiór wszystkich liczb pierwszych bywa najczęściej oznaczany, symbolem :

Początek ciągu liczb pierwszych to: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 itd. .

Na liście nie ma np. liczby cztery (4), bo ma ona trzy (3) różne dzielniki naturalne, mianowicie: 1, 2 i 4. Podobnie jest z liczbą sześć (6), która ma cztery (4) dzielniki: 1, 2, 3 i 6. O takich liczbach – które mają więcej niż dwa (2) dzielniki – mówi się, że są złożone (że są liczbami złożonymi). Z podanych definicji wynika, że liczby 0 i 1 nie są ani pierwsze, ani złożoneZero nie jest liczbą pierwszą, bo ma nieskończoną liczbę dzielników, a nie dokładnie dwa. Jeden nie jest liczbą pierwszą, bo ma tylko jeden dzielnik (siebie), a nie dokładnie dwa. Zero i jeden nie są liczbami złożonymi, bo nie są większe od 1..