Поиск делителей на 9
Напишите программу, которая перебирает целые числа, большие 700\,000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 9 и не равный ни самому числу, ни числу 9. Выведите первые пять найденных чисел и для каждого наименьший такой делитель. Для каждого числа выведите в отдельной строке сначала само число, затем значение его наименьшего подходящего делителя. Строки выведите в порядке возрастания найденных чисел.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Для каждого числа перебирайте делители от наименьшего возможного до самого числа и проверяйте остаток от деления.
2Наводящая — какие числа считатьуровень 2 из 3
Подходящий делитель $d$ должен удовлетворять условиям $n \bmod d = 0$, $d \bmod 10 = 9$, $d \ne 9$ и $d \ne n$.
3Прямая — фактически решениеуровень 3 из 3
Первые найденные пары: $700001$ и $19$; $700002$ и $29$; $700005$ и $69$; $700011$ и $39$; $700014$ и $49$.