2329 - prim007: Difference between revisions
Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3460/firstprime - FirstPrime] ---- == 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 a... |
mNo edit summary |
||
| Line 1: | Line 1: | ||
Sursa: [https://www.pbinfo.ro/probleme/ | Sursa: [https://www.pbinfo.ro/probleme/2329/prim007 - prim007] | ||
---- | ---- | ||
== Cerinţa == | == Cerinţa == | ||
Revision as of 17:48, 15 April 2023
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>