0387 - Suma Divizori Impari

Cerinţa

Se dă un număr natural numit ”numar”. Să se determine suma divizorilor impari ai acestuia.

Date de intrare

Programul citește de la tastatură un numărul natural ”numar”.

Date de ieşire

Programul afișează pe ecran numărul ”suma_divizorilor_impari”, reprezentând suma divizorilor impari al lui ”numar”.

Restricții și precizări

• 0 ⩽ numar ⩽ 1.000.000.000

Exemplu

Intrare

12

Ieșire

Datele introduse corespund restricțiilor impuse.

4

Intrare

13

Ieșire

Datele introduse corespund restricțiilor impuse.

14

Explicație

Divizorii impari lui 12 sunt 1 și 3. Suma lor este 4 Divizorii impari lui 13 sunt 1 și 13. Suma lor este 4

Rezolvare

def validare_date(numar):
    flag = False
    if numar.isdigit():
        if 0 <= int(numar) <= 1_000_000_000:
            flag = True
    return flag

def suma(numar):
    if numar % 2 == 1:
        suma_divizorilor_impari = numar
    else:
        suma_divizorilor_impari = 0
    for i in range(1, numar // 2 + 1):
        if numar % i == 0:
            if i % 2 == 1:
                suma_divizorilor_impari += i
    print(suma_divizorilor_impari)

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