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 de intrare 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>

Explicație

Codul verifică dacă un număr dat este perfect sau nu.

Funcția validare_date verifică dacă numărul introdus este un întreg pozitiv și se încadrează între 0 și 2 miliarde.

Funcția perfect primește un număr și calculează suma divizorilor săi, verificând apoi dacă suma este dublul numărului. Dacă este, afișează că numărul este perfect, altfel afișează că nu este perfect.

În if __name__ == '__main__', codul citește un număr de la tastatură, verifică dacă este valid folosind funcția validare_date și, dacă este, apelează funcția perfect.