Пошаговый разбор: перебор чисел и делители
Наглядно: слева кандидаты один за другим, справа делители активного числа. Идите по шагам и смотрите, как из делителей получается и проходит проверка последней цифры.
Идея перебора
Числа просматривают по возрастанию, начиная со следующего после порога. Для каждого числа считают значение и проверяют, оканчивается ли оно на нужную цифру.
От делителей к M
Для очередного числа наименьший собственный делитель ищут первым; максимальный — это . Их сумма и есть . Для простого числа собственных делителей нет, поэтому .
Зачем по шагам
Так видно, какие числа отбрасываются и почему подходят именно эти. Разобравшись на коротком примере, легче написать программу для большого порога.
Как пользоваться этим режимом. Переключайте шаги кнопками «Назад»/«Далее» или по номерам. Активный шаг подсвечивает число, а панель справа показывает его делители и значение M. Когда наберётся пять подходящих чисел — это ответ.
Мини-разбор: перебираем числа и считаем M
Слева — числа больше порога по возрастанию, справа — делители активного числа. Идём по шагам: для каждого числа находим минимальный делитель d и максимальный n/d, считаем M = d + n/d и проверяем последнюю цифру. Подходящие числа отмечаются ✓.
Проверяем последнюю цифру M: подходящие отмечаются ✓.
n — очередное число, d — его минимальный собственный делитель (тогда n/d — максимальный); M — их сумма.