🔢 Generador de Números Primos

Algoritmo de Criba MCB - Tabla de Múltiplos y Columnas

📋 Descripción del Algoritmo MCB

Entrada: Un número natural "k" (número de filas)
Salida: Todos los números primos hasta "2k"

Mecánica del algoritmo:
1. Primera columna: Escribir múltiplos de 2 → 2, 4, 6, 8, ..., hasta 2k
2. Segunda columna: Escribir múltiplos de 3 → 3, 6, 9, 12, ... (marcar en rojo los que NO están en la primera columna)
3. Tercera columna: Escribir múltiplos de 5 → 5, 10, 15, 20, ... (marcar en rojo los que NO están en columnas anteriores)
4. Siguientes columnas: Continuar con el siguiente primo no marcado (7, 11, 13, 17, ...)
5. Repetir: Hasta que se hayan encontrado todos los primos menores que 2k

🎯 Resultado:
Primera fila: Contiene TODOS los números primos hasta 2k
Números rojos: Múltiplos de primos que aparecen por primera vez
Números verdes: Múltiplos que ya habían aparecido en columnas anteriores

✨ La magia: Cada cabecera de columna es un primo, y los números marcados en rojo son sus múltiplos únicos.