Решение: Делители с цифрой 8
Напишите программу, которая перебирает целые числа, большие 500000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8 и не равный ни самому числу, ни числу 8. Выведите первые пять найденных чисел и для каждого наименьший делитель, оканчивающийся на цифру 8, не равный ни самому числу, ни числу 8. Для каждого из пяти найденных чисел в отдельной строке сначала выведите само число, затем значение наименьшего подходящего делителя. Строки выведите в порядке возрастания найденных чисел.
Решение по шагам
4 шагаПеребираем целые числа, большие 500000, и для каждого ищем делители, оканчивающиеся на цифру 8. Само число и делитель 8 исключаются.
Число 500004 делится на 18, поэтому первая найденная пара — 500004 и 18.
$$500004 \div 18 = 27778$$Следующие найденные числа имеют наименьшие подходящие делители 48 и 58.
$$500016 \div 48 = 10417;\quad 500018 \div 58 = 8621$$Далее получаем ещё две пары с делителями 18 и 28.
$$500022 \div 18 = 27779;\quad 500024 \div 28 = 17858$$500004 18; 500016 48; 500018 58; 500022 18; 500024 28
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Включают число 8 как подходящий делитель.
Указывают не наименьший подходящий делитель.
Переставляют строки и нарушают порядок возрастания чисел.