0064 - Numar Perfect

Cerinţa

Să se scrie un program care verifică dacă un număr natural citit de la tastatură este perfect. Un număr natural este perfect dacă dublul său este egal cu suma divizorilor săi.

Date de intrare

Programul citește de la tastatură numărul ”numar”

Date de ieşire

Programul afișează pe ecran mesajul numar este perfect, dacă ”numar” este număr perfect, respectiv numar nu este perfect, în caz contrar.

Restricții și precizări

• numar ∈ Ν
• 0 ⩽ numar ⩽ 2.000.000.000

Exemplu

Intrare

6

Ieșire

Datele introduse corespund restricțiilor impuse.

6 este perfect

Explicație

Divizorii lui 6 sunt 1, 2, 3, 6. Suma lor este 12, iar 2*6=12.

Rezolvare

<syntaxhighlight lang="python" line>

def validare_date(numar):

   flag = False
   if numar.isdigit():
       if 0 <= int(numar) <= 2_000_000_000:
           flag = True
   return flag

def perfect(numar):

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

if __name__ == '__main__':

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

</syntaxhighlight>