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