Difprim

difprim

== 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, a caror diferenta este minima. In cazul in care exista mai multe solutii, sa se afiseze cele mai mici doua numere.

h2. Date de intrare

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") ==

5132