Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | difprim.in, difprim.out | Sursă | FMI No Stress 2010 |
Autor | Marius Dumitran | Adăugată de | |
Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 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.
Date de intrare
Fişierul de intrare difprim.in contine pe prima linie doua numere, a si b, reprezentand intervalul dat.
Date de ieşire
În fişierul de ieşire difprim.out veti afisa cele 2 numere prime cu diferenta maxima.
Restricţii
- 1 ≤ A ≤ B ≤ 10 000 000
Exemplu
difprim.in | difprim.out |
---|---|
40 50 | 41 43 |