Alkuluku on luonnollinen luku, joka on suurempi kuin 1 ja jolla on vain kaksi tekijää: 1 ja itsensä. Ensimmäiset alkuluvut: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 on ainoa parillinen alkuluku. Tarkistaaksesi onko n alkuluku, riittää varmistaa että n ei ole jaollinen millään alkuluvulla √n:ään asti. Eratostheneen seula on tehokas menetelmä löytää kaikki alkuluvut tiettyyn lukuun asti. Alkuluvuilla on keskeisiä sovelluksia kryptografiassa ja tietoturvassa.