#57Ўрта
Мукаммал сонлар
Вақт: 1 s · Хотира: 256 MB
- Ичма-ич сикллар
Шарт
Натурал сон берилган. гача бўлган барча мукаммал сонларни чиқаринг. Мукаммал сон — ўзидан бошқа бўлувчилари йиғиндиси ўзига тенг сон: , .
Кириш формати
Битта бутун сон ().
Чиқиш формати
Битта қаторда ўсиш тартибида, бўш жой билан ажратилган мукаммал сонлар.
Намуналар
Кириш
100
Чиқиш
6 28
Кириш
10000
Чиқиш
6 28 496 8128
Изоҳ
Ҳар бир сон учун ички циклда бўлувчилар йиғиндисини топинг. Бўлувчиларни гача эмас, гача текшириш етарли: бўлувчи бўлса, ҳам бўлувчи. Шарт d * d <= x кўринишида ёзилади. ни алоҳида қўшинг, нинг ўзини эса қўшманг.
