Un número primo es un número entero con exactamente dos divisores integrales, 1 y el número mismo. El número 1 no es un primo, ya que solo tiene un divisor. Así los números primos más pequeños son: 2, 3, 5, 7, ... El número 4 no es primo, ya que tiene tres divisores (1, 2, y 4), y el 6 no es primo, ya que tiene cuatro divisores (1, 2, 3, y 6). Un número compuesto es un número entero con más de dos divisores integrales. Así todos los números enteros (excepto 0 y 1) son o primos o compuestos.