Loterie

Cerință

Bunicul dorește să participe la loteria $6$ din $49$ și își roagă nepotul, un tânăr geniu, să îl ajute să selecteze numerele potențial câștigătoare. Observând că în cazurile precedente, majoritatea numerelor câștigătoare sunt prime, nepotul decide să creeze un program care să afișeze în ordine crescătoare numerele prime dintr-un interval $[a,b]$ specificat de la tastatură. Astfel, bunicul poate alege mai ușor numerele pentru biletul său de loterie. Îi puteți găsi programul aici sau în secțiunea „Atașamente” din lateral.

Date de intrare

Se citesc de la tastatură numerele $a$ și $b$, reprezentând capetele intervalului $[a,b]$.

Date de ieșire

Se afișează pe ecran numerele prime din intervalul $[a,b]$ ordonate crescător.

Restricții și precizări

• $1 \leq a \leq b \leq 49$

Exemplul 1

stdin

1 41 

stdout

2 3 5 7 11 13 17 19 23 29 31 37 41

Exemplul 2

stdin

7 30

stdout

7 11 13 17 19 23 29