Задача. Числа друзі, досконалі числа
.. є такі цікаві числа як числа друзі та досконалі числа
Тут слід використати функцію що знаходить суму дільників числа (без самого цього числа)
Досконале число - сума дільників числа рівне самому цьому числу.
Наприклад дільники числа 6: 1,2,3 - а їх сума 1+2+3=6 - досконале число
дільники числа 10 - 1+2+5=8 не 10, отже 8 не є досконалим числом.
дільники числа 28: 1+2+4+7+14=28 - виходить що 28 теж досконале число...
Наступне досконале число це 496😁 - хто перевірить? А далі - нехай програма шукає))
Числа друзі - двоє чисел є числа друзі якщо: сума дільників першого рівна другому числу, а сума дільників другого рівна першому числу.
Ще древнім грекам була відома пара 220 та 284
220 => 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
але у 284: 1 + 2 + 4 + 71 + 142 = 220.
Тобто числа 220 та 284 друзі, сума дільників одного співпадає з іншим числом.
Отже дві задачі
- Вивести досконалі числа до N
- Вивести числа друзі до N
І тут буде дві проблемки , можливо дивлячись хто як розв'язує задачі.
при виводі чисел друзів, будуть виводитися і досконалі числа і пара 220 та 284 і пара 284 та 220, треба щоб були лише числа друзі, та щоб кожна пара виводилася один раз.
а інша проблема пов'язана скоріш за все з неефективним підрахунком суми. Суму можна обчислювати багатократно швидше.

🎉 Congratulations!
Your post has been upvoted by the SteemX Team! 🚀
SteemX is a modern, user-friendly and powerful platform built for the Steem community.
🔗 Visit us: www.steemx.org
✅ Support our work — Vote for our witness: bountyking5
High-Yield Curation by @steem-seven
Your content has been supported!
Maximize your passive income!
Delegate your SP to us and earn up to 0.45 STEEM / 1000 SP.
Click here to see our Tiered Reward System
We are the hope!
Curated by: @ahsansharif