0445 - Pseudo Perfect

From Bitnami MediaWiki
Revision as of 17:27, 16 March 2023 by Robert Manc (talk | contribs) (Pagină nouă: == 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...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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 introduse 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>