0064 - Numar Perfect

De la Universitas MediaWiki

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

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.")