Générer tous les nombres premiers jusqu’à n
À présent que vous savez vérifier la primalité de n’importe quel nombre, la tâche consiste à déterminer si chaque nombre jusqu’à
n est premier, puis à afficher tous ceux qui le sont.Entrée
La première ligne de l’entrée contient un entier
n (2 ≤ n ≤ ).Sortie
Le programme doit imprimer tous les nombres premiers inférieurs ou égaux à
n.Exemples
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