Generare tutti i numeri primi tra due numeri
Dati due numeri a e b, è richiesto di trovare tutti i numeri primi compresi tra a e b (inclusi).
Input
La prima riga di input contiene due interi a e b (1 ≤ a ≤ b ≤ ).
Output
Il programma deve stampare tutti i numeri primi compresi tra a e b (inclusi).
Esempi
Input | Output |
|---|---|
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