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
<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>