Prvočíslo je prirodzené číslo väčšie ako 1, ktoré nemá žiadne kladné delitele okrem 1 a seba. Najmenšie prvočíslo je dve - jeho kladný deliteľ je jeden a dva. Dvojka je tiež jediné párne prvočíslo. Každé ďalšie prvočíslo je nepárne, pretože každé ďalšie párne číslo väčšie ako dve sa vydelí dvoma. Prvé prvočísla sú: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…