graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

1inf 2023/24 - Podstawy algorytmiki i programowania, LC*

[c1] Liczby doskonałe
Data zakończenia: 2023-10-25 16:00
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 naturalnych dzielników właściwych.
    • 6 = 1 + 2 + 3
    • 28 = 1 + 2 + 4 + 7 + 14

  • Liczba nadmiarowa jest liczbą naturalną, która jest większa od sumy wszystkich swoich naturalnych dzielników właściwych.
    • 9 > 1 + 3

  • Liczba deficytowa jest liczbą naturalną, która jest mniejsza od sumy wszystkich swoich naturalnych dzielników właściwych.
    • 12 < 1 + 2 + 3 + 4 + 6


Zadanie

Napisz program, który sprawdzi, czy podane 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ład

Wejście

6 15 28 6 56 22 496

Wyjście
15 - liczba nadmiarowa
28 - liczba doskonala
6 - liczba doskonala
56 - liczba deficytowa
22 - liczba nadmiarowa
496 - liczba doskonala

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