Generar todos los números primos hasta n
Ahora que ya puedes verificar la primalidad de cualquier número, se te pide comprobar si cada número hasta n es primo y mostrar aquellos que lo sean.
Entrada
La primera línea de la entrada contiene un único número entero n (2 ≤ n ≤ ).
Salida
El programa debe imprimir todos los números primos que sean menores o iguales a n.
Ejemplos
Entrada | Salida |
|---|---|
8 | 2 3 5 7 |
17 | 2 3 5 7 11 13 17 |
19 | 2 3 5 7 11 13 17 19 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB