Іздеу делителей на 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$.