Alle Primzahlen zwischen zwei Zahlen ermitteln

Gegeben sind zwei Zahlen a und b. Es gilt, alle Primzahlen zwischen a und b (einschließlich) zu ermitteln.

Eingabe

Die erste Zeile der Eingabe enthält zwei ganze Zahlen a und b (1 ≤ a ≤ b ≤ ).

Ausgabe

Das Programm soll alle Primzahlen zwischen a und b (einschließlich) ausgeben.

Beispiele

Eingabe
Ausgabe
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

To check your solution you need to sign in
Sign in to continue