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ă numărul natural ”numar”.

Date de ieşire

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

Restricții și precizări

• numar ∈ Ν
• 0 ⩽ numar ⩽ 1.000.000.000

Exemplu

Intrare

30

Ieșire

Datele de intrare corespund restricțiilor impuse.

24

Intrare

13

Ieșire

Datele de intrare corespund restricțiilor impuse.

14

Intrare

-5

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Explicație

Divizorii impari ai lui 30 sunt 1, 3, 5, 15. Suma lor este 24.
Divizorii impari ai lui 13 este 1 și 13. Suma lor este 14.

Rezolvare

<syntaxhighlight lang="python" line> 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.")

</syntaxhighlight>

Explicație

Acest cod calculează suma divizorilor impari ai unui număr întreg dat și verifică validitatea datelor de intrare. Se folosește o funcție pentru validare și o funcție pentru calculul sumei divizorilor impari, iar apoi se verifică dacă numărul dat de utilizator este valid și se apelează funcția pentru calculul sumei divizorilor impari.