3317 - Eratostene6
Sursa: - Eratostene6
Cerinţa
Se dă un şir format din n numere naturale, a1, a2, …, an. O pereche ( ai, aj), unde i<j, se numeşte eratostenică dacă i divide pe j şi ai divide pe aj. Determinaţi câte perechi eratostenice conţine şirul dat.
Date de intrare
Fișierul de intrare eratostene6.in conține pe prima linie numărul n, iar pe a doua linie 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 in fişierul de ieșire eratostene6.out va conține pe prima linie numărul perechilor eratostenice din şirul dat. Î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
- 0 ≤ a1, a2, …, an ≤ 1.000
Exemple
Exemplul 1
- eratostene6.in
- 4
- 2 3 0 6
- Ieșire
- Datele sunt corecte.
- eratostene6.out
- 3
Exemplul 2
- eratostene6.in
- 3
- 1 8 5
- Ieșire
- Datele sunt corecte.
- eratostene6.out
- 1
Exemplul 3
- eratostene6.in
- 2
- 191824719471 19991
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>