Un número primo tiene exactamente dos factores: 1 y él mismo. Los primeros números primos son 2, 3, 5, 7, 11 y 13. El 2 es el único primo par. El 1 no es primo porque solo tiene un factor.

Los números primos son los componentes básicos de los números enteros. Todo entero mayor que 1 se puede factorizar de forma única en números primos, un resultado conocido como el teorema fundamental de la aritmética. Euclides demostró que existen infinitos números primos. Su distribución sigue siendo un profundo misterio, relacionado con la hipótesis de Riemann.

Los números primos son esenciales en criptografía. El cifrado RSA se basa en la dificultad de factorizar números grandes en primos. Las pruebas de primalidad y la generación de primos son áreas activas de la teoría computacional de números. A pesar de su definición simple, los primos encierran algunos de los secretos más profundos de las matemáticas.

• Número natural mayor que 1 con exactamente dos factores.
• 2 es el único número primo par.
• Infinitos números primos (Euclides)
• Fundamental para el cifrado RSA