Сколько чисел из диапазона [2; 20000] можно назвать избыточными?

Тема вопроса: Избыточные числа

Описание:
Чтобы понять, сколько чисел из диапазона [2; 20000] можно назвать избыточными, нам нужно понять, что такое избыточные числа и как их определить.

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

Для определения избыточных чисел в заданном диапазоне, мы можем использовать алгоритм.

1. Для каждого числа `n` в диапазоне [2; 20000], мы вычислим сумму всех его делителей.
2. Если эта сумма больше `n`, то число `n` является избыточным.

Мы будем проводить вычисления для каждого числа `n` и подсчитывать количество избыточных чисел в диапазоне [2; 20000].

Например:
Мы начнем с числа 2 и будем продолжать до 20000, проверяя каждое число на избыточность с помощью описанного выше алгоритма. Наконец, мы подсчитаем общее количество избыточных чисел в заданном диапазоне.

Совет:
Обратите внимание, что определение и подсчет избыточных чисел в большом диапазоне может занять некоторое время. Для более быстрого решения задачи можно использовать эффективные алгоритмы и оптимизировать вычисления.

Закрепляющее упражнение:
Сколько чисел из диапазона [2; 1000] можно назвать избыточными?