Решение: Поиск делителей с цифрой 9
Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 9 и не равный ни самому числу, ни числу 9. Запишите первые пять найденных чисел в порядке возрастания и для каждого из них укажите соответствующий минимальный делитель, оканчивающийся цифрой 9, не равный ни самому числу, ни числу 9.
Решение по шагам
3 шагаПеребираем числа, начиная с 500001, и для каждого проверяем делители от 2 до квадратного корня из числа. Подходящими считаем делители, меньшие самого числа, не равные 9 и оканчивающиеся цифрой 9.
Первое найденное число — 500004: оно делится на 19, а 19 — минимальный подходящий делитель.
Далее получаем 500018 = 29 · 17242, 500019 = 39 · 12821, 500023 = 19 · 26317 и 500025 = 59 · 8475.
500004 19; 500018 29; 500019 39; 500023 19; 500025 59
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Учитывают делитель 9, хотя он запрещён условием.
Записывают не минимальный подходящий делитель.
Проверяют только простые делители и пропускают составные делители, оканчивающиеся на 9.