Un număr prim este un număr natural mai mare de 1 care nu are divizori pozitivi în afară de 1 și el însuși. Cel mai mic număr prim este doi - divizorul său pozitiv este unul și doi. Doi este, de asemenea, singurul număr prim par. Toate celelalte numere prime sunt impare, deoarece fiecare alt număr par mai mare de două este împărțit la două. Primele numere prime sunt: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 ...