¿Qué es la Tabla de Números Primos y cómo la creamos con la Criba de Eratóstenes? ¡Vamos a descubrirlo! La Criba de Eratóstenes es un método súper antiguo para encontrar todos los números primos hasta un número dado. Un número primo es un número que solo se divide exactamente entre 1 y sí mismo (por ejemplo, 2, 3, 5, 7, etc.).
Paso 1: Crea la Tabla
Primero, escribe todos los números desde 2 hasta el número que quieras examinar. Por ejemplo, digamos que queremos encontrar todos los números primos hasta el 30. Escribiríamos: 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.
Paso 2: El Primer Primo
El primer número de la lista, el 2, es un número primo. ¡Enciérralo en un círculo! Ahora, tacha todos los múltiplos de 2 (4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30). Estos no son primos porque son divisibles por 2.
Must Read
Paso 3: El Siguiente Primo
El siguiente número que no está tachado es el 3. ¡También es un número primo! Enciérralo en un círculo. Ahora, tacha todos los múltiplos de 3 que no estén ya tachados (9, 15, 21, 27). Algunos ya estarán tachados porque también son múltiplos de 2.
Paso 4: Repite el Proceso
El siguiente número que no está tachado es el 5. ¡Es otro número primo! Enciérralo en un círculo. Tacha todos los múltiplos de 5 que no estén ya tachados (25).
Paso 5: Continúa Hasta la Raíz Cuadrada
Continúa este proceso. El siguiente número no tachado es el 7. ¡Enciérralo! Tacha sus múltiplos que no lo estén ya. Aquí viene un truco: solo necesitas continuar hasta la raíz cuadrada del número más alto de tu lista. En nuestro ejemplo, la raíz cuadrada de 30 es un poco más de 5. Entonces, una vez que hayas pasado el 5, ¡todos los números que queden sin tachar son primos!
Paso 6: ¡Los Primos Restantes!
Todos los números que no están tachados y que no encerraste en un círculo ¡son compuestos! Todos los que encerraste en un círculo son números primos. En nuestro ejemplo, los números primos hasta el 30 son: 2, 3, 5, 7, 11, 13, 17, 19, 23, y 29.
Ejemplo Rápido
Imagina que solo quieres encontrar los primos hasta el 10. Aplicarías los mismos pasos:
- Escribes: 2, 3, 4, 5, 6, 7, 8, 9, 10
- Enciérralo el 2, tacha el 4, 6, 8, 10.
- Enciérralo el 3, tacha el 9.
- Enciérralo el 5, 7 (Ya has pasado la raíz cuadrada de 10, que es un poco más de 3.)
La Criba de Eratóstenes es una forma visual y divertida de descubrir los números primos. ¡Pruébala con números más grandes y observa los patrones que emergen!
