0387 - Suma Divizori Impari
De la Universitas MediaWiki
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
- 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 ai lui 12 este 1 și 3. Suma lor este 4.
Divizorii impari ai lui 13 este 1 și 13. Suma lor este 14.
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.")