Editing 0443 - Divizori Primi

== Cerinţa ==
Se dau '''n''' numere naturale. Calculaţi suma obținută prin adunarea primului divizor prim al fiecărui număr citit.
== 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 ==
Programul afișează pe ecran numărul '''S''', reprezentând suma cerută.
== Restricții și precizări ==
*'''1 ≤ n ≤ 1000'''
*cele '''n''' numere citite vor fi mai mari decât '''1''' și mai mici decât '''1.000.000.000'''
== Exemplu ==
; Intrare
:5
15 13 39 49 25
; Ieșire
:31
== Explicație == 
Pentru numerele date, primul divizor prim este, respectiv: '''3 13 3 7 5''', cu suma '''31'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
import math

def prim(n):
    d = 2
    p = 0
    while n > 1:
        p = 0
        while n % d == 0:
            p += 1
            n //= d
        if p > 0:
            return d
        d += 1
        if d * d > n:
            d = n
    return n

def validare_date():
    n = 0
    while n <= 0:
        try:
            n = int(input("Introduceti n: "))
            if n <= 0:
                print("n trebuie sa fie un numar intreg pozitiv.")
        except ValueError:
            print("n trebuie sa fie un numar intreg pozitiv.")
    return n

if __name__ == '__main__':
    if validare_date():
        print("\nDatele de intrare corespund restricțiilor impuse.\n")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")

    n = validare_date()
    s = 0
    for i in range(n):
        x = 0
        while x <= 0:
            try:
                x = int(input(f"Introduceti x[{i+1}]: "))
                if x <= 0:
                    print("x trebuie sa fie un numar intreg pozitiv.")
            except ValueError:
                print("x trebuie sa fie un numar intreg pozitiv.")
        s += prim(x)
    print(f"Suma divizorilor primi este: {s}")




</syntaxhighlight>

==Explicație rezolvare==
Acest program calculează suma divizorilor primi ai unui set de numere introduse de utilizator. Folosește o funcție pentru a verifica dacă intrarea este validă și o altă funcție pentru a găsi cel mai mic divizor prim al unui număr. Programul calculează suma divizorilor primi pentru fiecare număr introdus de utilizator și le adună pentru a obține o valoare totală, pe care o afișează la final.