Los ladrillos de las matemáticas — y los guardianes de tu tarjeta de crédito
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.
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.
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.
Nombre: ______________________________ Fecha: ______________
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
| 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 |
| 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 |
| 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 |
| 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 |
| 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 |
| 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 |
¿Cuántos primos hay 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
Matemáticas, historia y aplicaciones
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.
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.
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.