Prvočíslo je přirozené číslo, které je beze zbytku dělitelné právě dvěma různými přirozenými čísly, a to číslem jedna a sebou samým. Velký praktický význam mají prvočísla v šifrovacích systémech, jako je RSA (šifra s veřejným klíčem). Nebudu vás trápit vlastnostmi prvočísel, Eratosthenovým sítem, Ulmanovou spirálou, Bertrandovým postulátem, Mersennovými prvočísly ani dalšími chuťovkami …