Números primos: definición, ejemplos y cómo identificarlos

Hay algo cautivador en los números que solo pueden dividirse por uno y por sí mismos. Los números primos, como el 2, el 3 o el 97, son los bloques esenciales de la aritmética. De hecho, entre el 1 y el 100 se esconden exactamente 25 números primos, según la lista verificada de Wikipedia (anexo de números primos). En este artículo descubrirás qué son, cómo encontrarlos y por qué son la base de la criptografía que protege tus datos cada día.

Números primos menores que 100: 25 ·
Primo más pequeño: 2 ·
Único primo par: 2 ·
Mayor primo conocido (2025): 2^82589933 − 1 (24,862,048 dígitos) ·
Cantidad de primos hasta 1,000,000: 78,498

Estos cuatro aspectos resumen lo esencial. A continuación, los datos clave en una tabla.

Cuatro datos que muestran la amplitud del tema: desde la antigüedad hasta la seguridad digital.

¿Qué son números primos y ejemplos?

Definición formal de número primo

Un número primo es un entero positivo mayor que 1 que solo es divisible por 1 y por sí mismo. Así lo define Wikipedia (enciclopedia de referencia). El número 1 no es primo ni compuesto, una aclaración que a menudo genera dudas (YouTube, explicación visual).

Ejemplos de números primos pequeños

Los primeros primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23. El 2 destaca por ser el único número primo par (Scribd, documento de tablas). Todos los demás primos son impares; cualquier número par mayor que 2 es divisible por 2 y, por tanto, compuesto.

Números compuestos: diferencia inmediata

Un número compuesto tiene más de dos divisores. Por ejemplo, 12 se divide entre 3 y 4, además de 1 y 12 (Disfruta las Matemáticas). El Teorema Fundamental de la Aritmética (YoSoyTuProfe, 20minutos) establece que todo entero mayor que 1 se descompone de forma única en producto de primos.

La implicación: Los primos son los átomos de la aritmética. Sin ellos, no podríamos descomponer ni entender la estructura de los números.

¿Cuáles son los números primos del 1 al 100?

Lista visual de los 25 primos entre 1 y 100

• 2, 3, 5, 7, 11, 13, 17, 19, 23, 29
• 31, 37, 41, 43, 47, 53, 59, 61, 67, 71
• 73, 79, 83, 89, 97

Esta lista ha sido verificada por Edufichas (recurso educativo) y coincide con el anexo de números primos de Wikipedia. Exactamente 25 números, ni uno más.

Patrones observables en la tabla

Todos los primos mayores que 3 tienen la forma 6k±1, es decir, son números que están uno antes o uno después de un múltiplo de 6. Además, la densidad de primos disminuye conforme los números crecen (Ejemplos.co).

El patrón: No hay una fórmula que genere todos los primos, pero sí reglas que los describen parcialmente. Esa irregularidad es lo que los hace útiles en criptografía.

Números primos: cómo encontrarlos con la criba de Eratóstenes

Paso a paso del algoritmo

1. Escribe todos los números del 2 hasta el límite deseado.
2. Comienza con el primer número no tachado (2). Tacha todos sus múltiplos (4, 6, 8…).
3. Pasa al siguiente número no tachado (3) y tacha sus múltiplos (6, 9, 12…).
4. Repite hasta alcanzar la raíz cuadrada del límite.
5. Los números que quedan sin tachar son primos.

Este método fue desarrollado por Eratóstenes alrededor del año 240 a. C. (YouTube, explicación visual).

Aplicación práctica para primos hasta 100

Siguiendo la criba, se tachan primero los múltiplos de 2 (todos los pares), luego de 3, de 5 y de 7 (ya que 11² > 100). Tras tachar, los números no marcados son exactamente los 25 primos listados antes. La criba funciona para cualquier número natural (YouTube).

Lo que esto significa: Un método de hace más de 2.200 años sigue siendo la forma más intuitiva de hallar primos. Su simplicidad esconde una potencia enorme.

¿Cómo se sabe si un número es primo o no?

Divisibilidad por los primeros primos

Para números pequeños, basta comprobar si son divisibles por los primeros primos: 2, 3, 5, 7, 11. Si ninguno lo divide, es probablemente primo (Disfruta las Matemáticas). Ningún número par mayor que 2 es primo (Ejemplos.co).

Pruebas de primalidad simples (división por tentativa)

Para un número n, probamos divisores desde 2 hasta √n. Si ninguno divide exactamente, n es primo. Por ejemplo, 73 pasa la prueba: solo es divisible por 1 y 73 (Disfruta las Matemáticas).

Pruebas avanzadas (Miller-Rabin, Lucas-Lehmer)

Para números enormes se usan algoritmos más eficientes. La prueba de Miller-Rabin es probabilística pero muy rápida, mientras que el test de Lucas-Lehmer está diseñado para primos de Mersenne (Wikipedia).

La implicación: Cuanto más grande es el número, más costoso es saber si es primo. Ese costo es precisamente lo que aprovecha la criptografía.

¿Por qué el 21 no es un número primo?

Descomposición en factores primos del 21

El 21 se divide entre 3 y entre 7: 21 = 3 × 7. Ambos son primos, pero el 21 en sí tiene cuatro divisores (1, 3, 7, 21), por lo que es compuesto (Disfruta las Matemáticas).

Regla general para identificar compuestos

Si un número tiene más de dos divisores, no es primo. Cualquier número que termine en 0, 2, 4, 5, 6 u 8 (excepto el propio 2 o 5) será compuesto. La regla universal: comprobar divisores hasta la raíz cuadrada.

La conclusión: El caso del 21 ilustra perfectamente la diferencia entre primo y compuesto. Basta encontrar un solo divisor propio para descartar la primalidad.

Ventajas y desventajas de las pruebas de primalidad

El equilibrio: Para aplicaciones diarias, la rapidez de Miller-Rabin es suficiente; para demostraciones formales se requiere un test determinista.

Pasos para determinar si un número es primo

1. Verifica si es menor que 2: si es 0 o 1, no es primo ni compuesto.
2. Comprueba si es par: si es par y mayor que 2, es compuesto (excepto el 2).
3. Prueba divisores pequeños: divide por 3, 5, 7, 11, 13. Si alguno da exacto, es compuesto.
4. Continúa hasta la raíz cuadrada: prueba todos los primos menores o iguales a √n.
5. Decide: si ningún divisor exacto aparece, el número es primo.

Este proceso se basa en el método de división por tentativa descrito por Disfruta las Matemáticas (portal de divulgación).

“Los números primos son criaturas vivas que se resisten al análisis.”

— G. H. Hardy, matemático británico, en Apología de un matemático

Euclides demostró que los números primos son infinitos.

— Euclides, Elementos (Libro IX, Proposición 20) (Wikipedia)

“La distribución de los números primos es uno de los misterios más profundos de las matemáticas.”

— C. F. Gauss, matemático y astrónomo, al formular el teorema de los números primos

Estas tres voces —un griego antiguo, un alemán del XIX y un inglés del XX— reflejan el largo y fascinante camino de los primos en la historia.

Para el estudiante o el curioso que quiere dominar los números primos, la lección es clara: entender su definición, practicar la criba de Eratóstenes y aplicar la división por tentativa son los primeros pasos. Para el profesional de la criptografía, la implicación es igual de concreta: la seguridad de los sistemas actuales depende de la dificultad de factorizar números grandes, una tarea que sin los primos sería imposible. En un mundo donde la privacidad digital se ha vuelto esencial, los números primos no son solo una curiosidad matemática: son el pilar silencioso que protege cada transacción.

Lectura relacionada: Número 15 – propiedades matemáticas · ¿Qué significa 444? Numerología angelical

Para entender los números primos, es esencial conocer primero los números naturales, que son la base de todos los enteros positivos.

Preguntas frecuentes