Поиск чисел с делителями

ЕГЭ · Информатика · Задание 25 · Теория чисел

ПовышеннаяФИПИ967872Короткий ответ≈ 5 минут

Напишите программу, которая перебирает целые числа, большие 600000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8 и не равный ни самому числу, ни числу 8. Запишите первые пять найденных чисел в порядке возрастания и для каждого из них найдите наименьший подходящий делитель, оканчивающийся цифрой 8.

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

Напишите программу, которая перебирает целые числа, бо́льшие 600 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 8 и не равный ни самому числу, ни числу 8. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший делитель для каждого из них, оканчивающийся цифрой 8, не равный ни самому числу, ни числу 8.

Количество строк в таблице для ответа избыточно.

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Перебирайте числа, начиная с 600001, и проверяйте их делители.

2Наводящая — какие числа считатьуровень 2 из 3

Подходящий делитель должен быть меньше числа, не равняться 8 и иметь последнюю цифру 8.

3Прямая — фактически решениеуровень 3 из 3

Первые найденные пары: $600012:18$, $600020:38$, $600030:18$, $600032:68$, $600040:28$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяСуммы собственных делителейСледующаяДелители с цифрой 8

Задание 25 ЕГЭ, информатика