Делители с цифрой 8
Напишите программу, которая перебирает целые числа, большие 500000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8 и не равный ни самому числу, ни числу 8. Выведите первые пять найденных чисел и для каждого наименьший делитель, оканчивающийся на цифру 8, не равный ни самому числу, ни числу 8. Для каждого из пяти найденных чисел в отдельной строке сначала выведите само число, затем значение наименьшего подходящего делителя. Строки выведите в порядке возрастания найденных чисел.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Какие числа могут иметь делитель, оканчивающийся на 8? Проверьте числа, кратные таким делителям.
2Наводящая — какие числа считатьуровень 2 из 3
Перебирайте числа $n$ начиная с 500001, а для каждого $n$ проверяйте делители $d$ от 8 до $\sqrt{n}$, для которых $d \bmod 10 = 8$.
3Прямая — фактически решениеуровень 3 из 3
Первые подходящие пары: $(500004,18)$, $(500016,48)$, $(500018,58)$, $(500022,18)$, $(500024,28)$.