3460 - FirstPrime
De la Universitas MediaWiki
Sursa: - FirstPrime
Cerinţa
Se dau n numere naturale. Definim FP(x) cel mai mic număr prim care îl divide pe x. Aflați suma FP-urilor celor n numere.
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 S. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".
Restricţii şi precizări
- 2 ≤ n ≤ 1.000.000
- cele n numere citite vor fi mai mici decât 100.000.000
Exemple
Exemplul 1
- Intrare
- 4
- 2 13 9 25
- Ieșire
- Datele sunt corecte.
- 23
Exemplul 2
- Intrare
- Ieșire
- Datele sunt corecte.
Exemplul 3
- Intrare
- 2
- 314515341535441 412351541241
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
