Générer tous les nombres premiers entre deux nombres
Étant donnés deux nombres a et b, vous devez produire la liste de tous les nombres premiers compris entre a et b (inclus).
Entrée
La première ligne de l’entrée contient deux entiers a et b (1 ≤ a ≤ b ≤ ).
Sortie
Le programme doit afficher tous les nombres premiers entre a et b (inclus).
Exemples
Entrée | Sortie |
|---|---|
1 7 | 2 3 5 7 |
12 17 | 13 17 |
8 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB