Números primos Un número primo es un número entero mayor que cero, que tiene exactamente dos divisores positivos. También podemos definirlo como aquel número entero positivo que no puede expresarse como producto de dos números enteros positivos más pequeños que él, o bien, como producto de dos enteros positivos de más de una forma. Conviene observar que con cualquiera de las dos definiciones el 1 queda excluido del conjunto de los números primos. Ejemplos: a) El 7 es primo. Sus únicos divisores son 1 y 7. Sólo puede expresarse como producto de 7·1. b) El 15 no es primo. Sus divisores son 1, 3, 5 y 15. Puede expresarse como 3·5. (y también como 15·1)

Números primos y compuestos
 Los números primos son …ver más…

Seguir con el procedimiento hasta obtener el cociente igual a uno.

Número compuesto
Todo número natural no primo, a excepción del 1, se denomina compuesto, es decir, tiene uno o más divisores distintos a 1 y a sí mismo. También se utiliza el término divisible para referirse a estos números.
Los 30 primeros números compuestos son: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44 y 45.

Características:
Una característica de los números compuestos es que cada uno puede escribirse como producto de dos naturales menores que él. Así, el número 20 es compuesto porque puede expresarse como 4 x 5; y también el 87 ya que se expresa como 3 x 29. Sin embargo, no es posible hacer lo mismo con el 17 ó el 23 porque son números primos. Cada número compuesto se puede expresar como multiplicación de dos (o más) números primos específicos, cuyo proceso se conoce como factorización.
El número compuesto más pequeño es el 4 y no hay ninguno que sea mayor que todos los demás; hay infinitos números compuestos.
La forma más sencilla de demostrar que un número n es compuesto, es encontrar un divisor d comprendido entre 1 y n (1 < d < n). Por ejemplo, 219 es compuesto porque tiene a 3 por divisor. Y también 371 porque tiene a 7 por divisor. Sin embargo, este método deja de ser efectivo para números que son producto de primos grandes.