Тренажёр: перебор чисел и делители
Нужно перебрать числа больше порога и найти первые пять таких, у которых значение или оканчивается на заданную цифру. Здесь тренируется и поиск делителей, и аккуратный перебор.
Что дано
Условие задаёт порог и цифру, которой должно оканчиваться значение. M — сумма только минимального и максимального собственных делителей числа (кроме 1 и самого числа); если делителей нет, . R — сумма всех собственных делителей; это не (в только два крайних делителя).
Как искать делители
Пусть — очередное число, а — его минимальный собственный делитель: наименьшее , делящее . Тогда максимальный равен : разделив на , получаем парный делитель , ведь . Сумму всех делителей собирают парами до : если делит , то и делит .
Перебор и вывод
Идём по числам в порядке возрастания, для каждого считаем значение и проверяем последнюю цифру. Печатаем первые пять подходящих чисел — по одному в строке.
Как пользоваться этим режимом. Прочитайте условие и напишите программу, которая перебирает числа и печатает первые пять подходящих — каждое на новой строке. Нажмите «Выполнить», затем «Проверить»: вывод сверится с эталоном. Если не получится, откройте решение.