Gere todos os números primos até n
Agora que já é possível verificar a primalidade de qualquer número, a tarefa consiste em analisar todos os números até
n e imprimir apenas aqueles que forem primos.Entrada
A primeira linha da entrada contém um único inteiro
n (2 ≤ n ≤ ).Saída
O programa deve imprimir todos os números primos menores ou iguais a
n.Exemplos
Input | Output |
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