0302 - CautaPrim
Sursa: - CautaPrim
Cerinţa
Se dau n numere naturale cu cel mult două cifre fiecare. Determinaţi cel mai mare număr prim de două cifre care nu apare printre numerele date.
Date de intrare
Fișierul de intrare cautaprim.in conţine pe prima linie numărul n; urmează cele n numere, dispuse pe mai multe linii şi separate prin spaţii.
Date de ieșire
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi in fișierul de ieşire cautaprim.out va conţine pe prima linie cel mai mare număr prim de două cifre care nu apare printre numerele date. Dacă printre numerele date se află toate numerele prime de două cifre, în fişier se va scrie valoarea 0. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".
Restricţii şi precizări
- 1 ≤ n ≤ 100.000
Exemple
Exemplul 1
- cautaprim.in
- 8
- 3 19 3 65 3 97 14 3
- Ieșire
- Datele sunt corecte.
- cautaprim.out
- 89
Exemplul 2
- cautaprim.in
- 2
- 97 89
- Ieșire
- Datele sunt corecte.
- cautaprim.out
- 83
Exemplul 3
- cautaprim.in
- 2
- 314441 41241241
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>