Cerința
Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera, determinați cel mai mare element prim din acest șir.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.
Date de ieșire
Programul va afișa pe ecran numărul M, cel mai mare element prim al șirului.
Restricții și precizări
1 ≤ n ≤ 1000- elementele șirului vor fi mai mici decât
1.000.000 - se garantează că în șir apare cel puțin un element prim
- se recomandă folosirea metodei Divide et Impera
Exemplu:
Intrare
6 4 1 8 4 3 5
Ieșire
5