Generare tutti i numeri primi fino a n
Ora che sapete come verificare se un numero è primo, vi viene richiesto di controllare se ogni numero fino a
n è primo e di stampare tutti quelli che lo sono.Input
La prima riga dell'input contiene un singolo intero
n (2 ≤ n ≤ ).Output
Il programma deve stampare tutti i numeri primi minori o uguali a
n.Esempi
Ingresso | Uscita |
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