En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores 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. El número 1, por convenio, no se considera ni primo ni compuesto.

Dado que el número primo es por definición un número impar (no divisible entre 2) el único residuo posible es 1, excepto si el número es 2, en cuyo caso el residuo es 0.

Más información: es.wikipedia.org