| Fişierul intrare/ieşire: | difprim.in, difprim.out | Sursă | FMI No Stress 2010 |
| Autor | Marius Dumitran | Adăugată de |  Dumitran Adrian Marius •marius135 |
| 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 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.
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 consecutive cu diferenta maxima.
Restricţii
- 1 ≤ A ≤ B ≤ 10 000 000
- Pentru 40% din teste 1 ≤ A ≤ B ≤ 100 001
Exemplu
| difprim.in | difprim.out |
|---|---|
| 40 50 | 43 47 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
