Primtall er hele naturlige tall som kun er delelige med seg selv og en, og større eller lik 2. De minste primtallene er:

2, 3, 5, 7, 11, 13, 17, 19, 23,.......

Det finnes uendelig mange primtall. Hele naturlige tall som ikke er primtall kalles sammensatte tall