graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

NSI 2023/2024 - Programowanie I

[B3] Liczby doskonałe
Języki: c cpp
Limit czasu: 1.0 s
Limit pamięci: 32 MB
Limit rozmiaru rozwiązania: 300 kB

  • Liczba doskonała jest liczbą naturalną, która jest równa sumie wszystkich swoich dzielników naturalnych (różnych od niej samej).
    • 6 = 1 + 2 + 3
    • 28 = 1 + 2 + 4 + 7 + 14

  • Liczba nadmiarowa jest liczbą naturalną, która jest większa od sumy wszystkich swoich dzielników naturalnych (różnych od niej samej).
    • 9 > 1 + 3

  • Liczba deficytowa jest liczbą naturalną, która jest mniejsza od sumy wszystkich swoich dzielników naturalnych (różnych od niej samej).
    • 12 < 1 + 2 + 3 + 4 + 6


Zadanie

Napisz program, który sprawdzi, czy podane na wejściu liczby są doskonałe, nadmiarowe czy deficytowe.


Wejście

Liczba naturalna N (N<1000), a następnie N liczb naturalnych (nie większych niż 32000).


Wyjście

Dla każdej z podanych na wejściu liczb program powinien wydrukowań na ekranie wiersz postaci:

X - liczba doskonala/nadmiarowa/deficytowa
w zależności od typu liczby.

Przykładowe wejście

6 15 28 6 56 22 496

Przykładowe wyjście

15 - liczba nadmiarowa
28 - liczba doskonala
6 - liczba doskonala
56 - liczba deficytowa
22 - liczba nadmiarowa
496 - liczba doskonala

Uwaga: 0 jest liczbą naturalną

Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego