2329 - prim007
Sursa: - prim007
Cerinţa
Se dă un șir a1, a2, …, an format din n numere naturale. Determinați numărul de perechi de elemente din șir (ai,aj) cu i < j, care au suma număr prim.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.
Date de ieșire
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi va afișa pe ecran numărul rezultatelor care sunt numere prime. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".
Restricţii şi precizări
- 2 ≤ n ≤ 100.000
- elementele șirului vor fi mai mici decât 10.000
Exemple
Exemplul 1
- Intrare
- 3
- 2 5 9
- Ieșire
- Datele sunt corecte.
- 2
Exemplul 2
- Intrare
- 5
- 16 7 90 19 82
- Ieșire
- Datele sunt corecte.
Exemplul 3
- Intrare
- 2
- 314515341535441 412351541241
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>