Сколько чисел в диапазоне от 2 до 20000 можно назвать избыточными, если каждое из них меньше суммы всех своих

Чтобы решить эту задачу, давайте разберемся, что такое избыточное число. Избыточное число - это такое число, для которого сумма всех его положительных делителей превышает само число.

Для начала, давайте найдем сумму положительных делителей для числа 12. Положительные делители 12 - это 1, 2, 3, 4, 6 и 12. Сумма этих чисел равна 1 + 2 + 3 + 4 + 6 + 12 = 28. Заметим, что 28 больше самого числа 12, поэтому число 12 является избыточным.

Теперь, чтобы решить задачу, мы должны проверить, являются ли числа от 2 до 20000 избыточными. Для этого нам нужно найти сумму всех их положительных делителей.

Мы можем использовать алгоритм для нахождения суммы делителей числа. Для каждого числа от 2 до 20000 мы будем находить все его делители и суммировать их. Если сумма делителей превышает число, то оно избыточное.

Вот шаги, которые мы должны выполнить:

1. Начнем с числа 2.
2. Найдем все положительные делители числа 2. В данном случае это только число 1.
3. Посчитаем сумму делителей. В данном случае это 1.
4. Сравним сумму делителей со значением числа. В данном случае сумма делителей (1) не превышает число 2, поэтому оно не является избыточным.
5. Перейдем к следующему числу - 3.
6. Найдем все положительные делители числа 3. В данном случае это только число 1.
7. Посчитаем сумму делителей. В данном случае это 1.
8. Сравним сумму делителей со значением числа. В данном случае сумма делителей (1) не превышает число 3, поэтому оно не является избыточным.

Продолжим эти шаги для каждого числа от 2 до 20000 и записывайте числа, для которых сумма делителей превышает значение числа.

После проведения всех вычислений, мы сможем назвать количество чисел, которые являются избыточными, в диапазоне от 2 до 20000.