0387 - Suma Divizori Impari: Difference between revisions

From Bitnami MediaWiki
No edit summary
No edit summary
Line 6: Line 6:
Programul afișează pe ecran numărul ”'''suma_divizorilor_impari'''”, reprezentând suma divizorilor impari ai lui ”'''numar'''”.
Programul afișează pe ecran numărul ”'''suma_divizorilor_impari'''”, reprezentând suma divizorilor impari ai lui ”'''numar'''”.
== Restricții și precizări ==
== Restricții și precizări ==
* numar ∈ Ν
* 0 ⩽ numar ⩽ 1.000.000.000
* 0 ⩽ numar ⩽ 1.000.000.000
== Exemplu ==
== Exemplu ==
Line 19: Line 20:
: Datele introduse corespund restricțiilor impuse.
: Datele introduse corespund restricțiilor impuse.
: 14
: 14
<br>
; Intrare
: -5
; Ieșire
: Datele introduse nu corespund restricțiilor impuse.
== Explicație ==  
== Explicație ==  
Divizorii impari ai lui '''30''' sunt '''1''', '''3''', '''5''', '''15'''. Suma lor este '''24'''.<br>
Divizorii impari ai lui '''30''' sunt '''1''', '''3''', '''5''', '''15'''. Suma lor este '''24'''.<br>

Revision as of 19:41, 10 March 2023

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 introduse corespund restricțiilor impuse.
24


Intrare
13
Ieșire
Datele introduse corespund restricțiilor impuse.
14


Intrare
-5
Ieșire
Datele introduse 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>