Los números primos son números naturales mayores que 1 que solo tienen dos divisores: el 1 y ellos mismos.
¿Qué significa esto?
Un número primo no puede dividirse exactamente (es decir, sin dejar resto) por ningún otro número que no sea el 1 y él mismo.
Por ejemplo:
7 es primo porque solo se puede dividir por 1 y 7
8 no es primo porque se puede dividir por 1, 2, 4 y 8
¿Para qué sirven?
Los números primos son fundamentales en matemáticas, especialmente en:
Criptografía (seguridad informática)
Teoría de números
Algoritmos
Construcción de otros números: todo número compuesto se puede expresar como producto de primos (esto se llama descomposición en factores primos).