Editing 3351 - Prime 3

== Cerinţa ==
Se dau '''nr''' numere naturale. Determinați suma celor prime.
== Date de intrare ==
Programul citește de la tastatură numărul '''nr''', iar apoi '''nr''' '''numere''' naturale.
== Date de ieşire ==
Programul va afișa pe ecran numărul '''suma''', reprezentând suma celor prime.
== Restricții și precizări ==
* '''nr &isin; &Nu;'''
* '''1 &les; nr &les; 1.000'''
* cele '''nr''' '''numere''' citite vor fi mai mici decât '''1.000.000.000'''
== Exemplu1 ==
; Intrare
: 5
: 11 25 3 4 1
; Ieșire
: Datele de intrare corespund restricțiilor impuse.
: 14
== Explicație ==
Dintre cele '''5''' numere citite sunt prime numerele '''11''' și '''3'''.
== Exemplu2 ==
; Intrare
: 4
: 3 23 8 7
; Ieșire
: Datele de intrare corespund restricțiilor impuse.
: 33
== Explicație ==
Dintre cele '''4''' numere citite sunt prime numerele '''3''', '''23''' și '''7'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_date(nr, numere):
    flag = False
    if 0 < int(nr) <= 1000:
        flag = all(isinstance(x, int) and 1 <= x <= 1_000_000_000 for x in numere)
    return flag


def verif_prim(n):
    if n <= 1:
        return False
    else:
        for i in range(2, int(n ** 0.5) + 1):
            if n % i == 0:
                return False
        else:
            return True


def suma_celor_prime(numere):
    suma = 0
    for numar in numere:
        if verif_prim(numar):
            suma += numar
    print(suma)


if __name__ == '__main__':
    nr = int(input())
    numere = list(map(int, input().split()))
    if validare_date(nr, numere):
        print("\nDatele de intrare corespund restrictiilor impuse.\n")
        suma_celor_prime(numere)
    else:
        print("Datele de intrare nu corespund restrictiilor impuse.")

</syntaxhighlight>

== Explicație ==
Programul primește de la utilizator un număr de elemente urmat de o listă de numere și calculează suma tuturor numerelor prime din listă.

Funcția '''verif_prim''' primește un număr și returnează '''True''' dacă numărul este prim și '''False''' în caz contrar. Algoritmul folosit verifică dacă numărul este divizibil cu un număr între 2 și radicalul pătrat al numărului, iar în caz afirmativ, consideră numărul ca neprim și se oprește din căutare.

Funcția '''suma_celor_prime''' primește lista de numere și calculează suma tuturor numerelor prime din listă. Se parcurge fiecare element al listei, iar dacă acesta este prim, se adaugă la suma totală. Rezultatul final este afișat.

Dacă datele de intrare sunt valide, programul afișează un mesaj corespunzător și calculează suma numerelor prime din listă. În caz contrar, se afișează un mesaj de eroare.