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