Сумма делителей числа — это сумма всех чисел, на которые заданное число делится без остатка.
Как найти сумму делителей
Для числа \(n\):
- Начните проверку делимости от \(1\) до \(\sqrt{n}\).
- Если \(n \mod i = 0\), то \(i\) и \(\frac{n}{i}\) добавляются в сумму.
- Если \(i = \sqrt{n}\), то добавляется только один делитель (\(i\)).
Пример
Найдём сумму делителей числа \(28\).
Шаги:
- Делители числа \(28\): \(1, 2, 4, 7, 14, 28\).
- Сложим их:
\[
1 + 2 + 4 + 7 + 14 + 28 = 56
\]
Ответ: сумма делителей числа \(28\) равна \(56\).
1