Dado un número N , dibuje una tabla de números N x N alineada a la izquierda , dejando 1 en blanco (como un espacio) (mostraré diagramas con N = 5)
2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
Tu trabajo es construir el Tamiz de Eratóstenes, paso a paso. Primero, comience con 2. Es primo, así que déjelo allí y reemplace todos los demás números divisibles por 2 con el número adecuado de espacios.
2 3 5
7 9
11 13 15
17 19
21 23 25
A continuación, vaya al siguiente número sin imprimir ( 3
en este caso) y haga lo mismo.
2 3 5
7
11 13
17 19
23 25
Y así sucesivamente, hasta llegar a N .
Primero debe imprimir la cuadrícula completa, y cada vez que vaya a un nuevo número, imprima el tablero con los múltiplos eliminados. ¡Asegúrese de imprimir una línea en blanco en el medio!
Ejemplos
El texto entre paréntesis ()
es solo para referencia, no necesita imprimirlo
N = 2:
2 (complete grid)
3 4
2 (remove multiples of 2)
3
N = 3:
2 3 (complete grid)
4 5 6
7 8 9
2 3 (remove multiples of 2)
5
7 9
2 3 (remove multiples of 3)
5
7
Recuerde, este es el código de golf , por lo que gana el código con el menor número de bytes.
N=10
, 100
no es primo, por lo que será eliminado en algún momento. ¿Deben completarse todos los números con 3 caracteres porque 100
tiene 3 dígitos?