Задача. Числа друзі, досконалі числа

in Ukraine on Steem2 days ago

image.png

Як продовження минулої [задачі з сумою дільників числа, виводом дільників числа та перевіркою числа на те просте воно чи ні](https://steemit.com/ukraine-on-steem/@sergeyk/9h0guf) до якої можна ще додати розкладання на множники.

.. є такі цікаві числа як числа друзі та досконалі числа
Тут слід використати функцію що знаходить суму дільників числа (без самого цього числа)

Досконале число - сума дільників числа рівне самому цьому числу.
Наприклад дільники числа 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 друзі, сума дільників одного співпадає з іншим числом.

Отже дві задачі

  1. Вивести досконалі числа до N
  2. Вивести числа друзі до N

І тут буде дві проблемки , можливо дивлячись хто як розв'язує задачі.

при виводі чисел друзів, будуть виводитися і досконалі числа і пара 220 та 284 і пара 284 та 220, треба щоб були лише числа друзі, та щоб кожна пара виводилася один раз.

а інша проблема пов'язана скоріш за все з неефективним підрахунком суми. Суму можна обчислювати багатократно швидше.

Posted using SteemX

Sort:  

🎉 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

banner.jpg

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

Vote Proposal 100Vote Witness @seven.witMeet Speak on Steem

We are the hope!

S7VEN Banner