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