En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores positivos distintos: él mismo y el 1. Por el contrario, los números compuestos son los números naturales que tienen algún divisor natural aparte de sí mismos y del 1, y, por lo tanto, pueden factorizarse.
Así todos los números enteros (excepto 0 y 1) son o primos o compuestos. Ejemplo: 43 es primo, ya que sus únicos divisores son 1 y 43. 44 es compuesto, ya que tiene al 1, 2, 4, 11, 22, y 44 como divisores.
