Los Números Primos

Los ladrillos de las matemáticas — y los guardianes de tu tarjeta de crédito

Criba

Eratóstenes paso a paso

La Criba de Eratóstenes (siglo III a.C.) encuentra todos los primos eliminando múltiplos. Empieza por el 2: tacha sus múltiplos. Luego el 3, el 5... Lo que sobrevive es primo.

Velocidad:
Primos encontrados: 0 de 100 números (del 1 al 100)

Solo necesitas comprobar primos hasta √n. Para n = 100, basta con tachar los múltiplos de 2, 3, 5 y 7. Todo número compuesto ≤ n tiene al menos un factor primo ≤ √n.

Hoja para hacerla a mano

Imprime la cuadrícula del 1 al 100 en blanco, con los pasos y un hueco para el recuento. Sale solo la hoja: el resto de la página no se imprime.

Criba de Eratóstenes del 1 al 100

Nombre: ______________________________ Fecha: ______________

  1. Tacha el 1: no es primo.
  2. Para cada uno de estos primos —2, 3, 5 y 7— tacha sus múltiplos mayores que él. El propio primo no se tacha.
  3. Rodea los números que queden sin tachar: son los primos.
12345678910
11121314151617181920
21222324252627282930
31323334353637383940
41424344454647484950
51525354555657585960
61626364656667686970
71727374757677787980
81828384858687888990
919293949596979899100

¿Cuántos primos hay del 1 al 100? ______________

Solucionario: criba del 1 al 100

Hay 25 primos:

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

Más matemáticas → Fibonacci en la Naturaleza · Probabilidad

Los primos en profundidad

Matemáticas, historia y aplicaciones

¿Por qué importan los primos?

El teorema fundamental de la aritmética dice que todo entero mayor que 1 se puede descomponer en primos de forma única. Son los "átomos" de los números. Sin ellos, no existiría la criptografía moderna, las transacciones bancarias serían inseguras y la comunicación por internet sería vulnerable.

El teorema de los números primos

Demostrado en 1896 por Hadamard y de la Vallée-Poussin: la cantidad de primos menores que n se aproxima a n/ln(n). Entre 1 y 1.000.000 hay exactamente 78.498 primos. La fórmula predice 72.382, un error del 8% que disminuye a medida que n crece.

¿Y si se rompe RSA?

La criptografía post-cuántica ya existe: algoritmos como CRYSTALS-Kyber (basado en retículos, no en primos) fueron estandarizados por el NIST en 2024. La transición será gradual, pero los primos seguirán siendo fundamentales en muchas otras áreas.

Nota: La criba de Eratóstenes en esta app llega hasta el 1000 por rendimiento del navegador. En la práctica, se usan versiones optimizadas (criba segmentada) para trabajar con millones de números. Los datos de primos de Mersenne y récords se cotejaron con la lista de GIMPS (mersenne.org/primes) el 19/10/2026; el puesto 52 es provisional hasta que GIMPS descarte todos los candidatos anteriores.

Apps relacionadas