Un nombre primer és un nombre natural superior a 1 que no té divisors positius que no sigui 1 i ell mateix. El nombre primer més petit és dos; el seu divisor positiu és un i dos. Dos és també l'únic número primer parell. Tots els altres nombres primers són senars, perquè cada altre nombre parell superior a dos es divideix per dos. Els primers nombres primers són: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 ...