3666 - Ver Nr Imp Div

Cerinţa

Se dă un număr natural nenul, numit ”numar”. Să se testeze dacă ”numar” are număr impar de divizori.

Date de intrare

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

Date de ieşire

Programul va afișa pe ecran mesajul da dacă numar are număr impar de divizori şi mesajul nu în caz contrar.

Restricții și precizări

• numar ∈ Ν
• 0 ⩽ numar ⩽ 1.000.000.000

Exemplu

Intrare

4

Ieșire

Datele de intrare corespund restricțiilor impuse.

da

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 verificare_paritate(numar):

   suma_divizorilor = 0
   for i in range(1, numar // 2 + 1):
       if numar % i == 0:
           suma_divizorilor += i
   suma_divizorilor += numar
   if suma_divizorilor % 2 == 1:
       print("da")
   else:
       print("nu")

if __name__ == '__main__':

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

</syntaxhighlight>