Rezolvare PBinfo #4522

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ât 1 și mai mici decât 1.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.