Cerința
Dându-se numerele naturale n
, x
și un șir de n
numere naturale, să se determine numărul prim cel mai apropiat de x
. Dacă există mai multe soluții, aflați-l pe cel mai mic dintre numere.
Date de intrare
Programul citește de la tastatură numerele n
, x
, iar apoi n
numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran numărul prim a
, cel mai apropiat de x
.
Restricții și precizări
2 ≤ n ≤ 100
1 ≤ x < 1.000.000.000
- Cele
n
numere din șir vor fi mai mari decât1
și mai mici decât1.000.000.999
- În șir va exista cel puțin un număr prim
Exemplu:
Intrare
5 21 5 39 19 97 23
Ieșire
19
Explicație
În șirul dat numere prime sunt 5
, 19
, 97
și 23
. Sunt două numere egal apropiate de 21
, acestea fiind 19
și 23
. Cel mai mic este 19
.