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