0020 - Suma divizorilor primi

Cerință

Să se scrie o funcție Python care să determine suma divizorilor primi ai unui număr natural transmis ca parametru. Funcția întoarce rezultatul prin intermediul unui parametru de ieşire.

Restricții de precizări

• numele funcției va fi sum_div_prim
• funcția va avea doi parametri, reprezentând numărul pentru care se calculează suma divizorilor, respectiv valoarea calculată
• numărul pentru care se calculează suma divizorilor primi va fi mai mare decât 1 și mai mic decât 2.000.000.000

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

Rezolvare

Rezolvare ver. 1

def sum_div_prim(numar):
    suma = 0
    for i in range(2, numar+1):
        if numar % i == 0:
            este_prim = True
            for j in range(2, int(i**0.5)+1):
                if i % j == 0:
                    este_prim = False
                    break
            if este_prim:
                suma += i
    return suma