Fişierul intrare/ieşire:difprim.in, difprim.outSursăFMI No Stress 2010
AutorMarius DumitranAdăugată demarius135Dumitran Adrian Marius marius135
Timp execuţie pe test0.35 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.indifprim.out
40 50
43 47
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content