== include(page="template/taskheader" task_id="difprim") ==
Costica a invatat la scoala despre numere prime si a primit urmatoarea tema: fiind dat un interval [$a$, $b$], sa se determine doua numere prime consecutive din intervalul respectiv, a caror diferenta este maxima. In cazul in care exista mai multe solutii, sa se afiseze cele mai mici doua numere, iar in cazul in care nu exista nici o solutie se va afisa valoarea -1.
Costica a invatat la scoala despre numere prime si a primit urmatoarea tema: fiind dat un interval [$a$, $b$], sa se determine doua numere prime din intervalul respectiv cu diferenta minima. In cazul in care exista mai multe solutii, sa se afiseze cele mai mici doua numere.
h2. Date de intrare
Fişierul de intrare $difprim.in$ contine pe prima linie doua numere, $a$ si $b$, reprezentand intervalul dat.
Fişierul de intrare $difprim.in$ contine pe prima linie doua numere, $A$ si $B$, reprezentand intervalul dat.
h2. Date de ieşire
În fişierul de ieşire $difprim.out$ veti afisa cele $2$ numere prime consecutive cu diferenta maxima.
În fişierul de ieşire $difprim.out$ veti afisa cele $2$ numere prime cu diferenta minima.
h2. Restricţii
* $1 ≤ A ≤ B ≤ 10 000 000$
* Pentru $40%$ din teste $1 ≤ A ≤ B ≤ 100 001$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. difprim.in |_. difprim.out |
| 40 50
| 43 47
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="difprim") ==