Savršen broj
Broj je savršen ako je jednak zbroju svojih djelitelja manjih od njega. Na primjer, 28 = 1 + 2 + 4 + 7 + 14. Je li zadani broj savršen?
- Ulaz
Jedan prirodni broj N.
- Izlaz
DAako je N savršen, inačeNE.- Ograničenja
1 ≤ N ≤ 100 000
Primjer 1
Ulaz
28
Izlaz
DA
Primjer 2
Ulaz
12
Izlaz
NE
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Trebaš zbroj djelitelja manjih od samog broja.
Isprobaj N = 1. Je li 1 savršen broj?