Menengah30 XPUnit 8: Matematika dan Bilangan, soal 7 dari 13

Sempurna, Berlimpah, atau Kurang

Golongkan bilangan berdasarkan jumlah pembagi sejatinya.

Pembagi sejati sebuah bilangan adalah semua pembaginya selain bilangan itu sendiri. Pembagi sejati 6 adalah 1, 2, dan 3, dan jumlahnya tepat 6. Orang Yunani kuno menyebut bilangan seperti ini sempurna.

Masukan

Satu bilangan bulat N dari 1 sampai 100000000.

Keluaran

Sempurna bila jumlah pembagi sejatinya sama dengan N
Berlimpah bila jumlahnya lebih besar dari N
Kurang bila jumlahnya lebih kecil dari N

Contoh masukan dan keluaran

Contoh 1
Masukan
```
28
```
Keluaran
```
Sempurna
```

Petunjuk

Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.

Petunjuk 1

Pembagi selalu datang berpasangan: bila i membagi N, maka N // i juga. Cukup periksa i sampai akar N.

Petunjuk 2

Hati-hati dua hal: jangan menghitung pembagi akar dua kali, dan jangan ikutkan N sendiri.

Pelajari dulu konsepnyaSoal aritmetika dan polaPersiapan OSN Informatika

Soal lain di unit Matematika dan Bilangan

Soal berikutnya: Bilangan Armstrong

Latih logika sedikit setiap hari

Ada soal harian dengan XP ganda dan liga mingguan yang dimulai dari nol setiap Senin.

Lihat semua tantangan