0445 - Pseudo Perfect

Cerinţa

Să se scrie un program care verifică dacă un număr natural citit de la tastatură este pseudoperfect. Un număr natural este pseudoperfect dacă este divizor al sumei divizorilor săi.

Date de intrare

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

Date de ieşire

Programul afișează pe ecran mesajul DA, dacă numar este număr pseudoperfect, respectiv NU, în caz contrar

Restricții și precizări

• numar ∈ Ν
• 0 ⩽ numar ⩽ 1.000.000.000

Exemplu

Intrare

120

Ieșire

Datele de intrare corespund restricțiilor impuse.

DA

Explicație

Suma divizorilor lui 120 este 360, care este multiplu al lui 120.

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

   suma_divizorilor = 0
   for i in range(1, numar + 1):
       if numar % i == 0:
           suma_divizorilor += i
   if suma_divizorilor % numar == 0:
       print("DA")
   else:
       print("NU")

if __name__ == '__main__':

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

</syntaxhighlight>