[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/deficytowaw 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ą