РУҚА
25

Решение: Поиск чисел с делителями

ЕГЭ · Информатика · Задание 25 · Теория чисел
ПовышеннаяФИПИ967872Короткий ответ≈ 5 минутРазбор в 6 шагов
Условие

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

6 шагов
1

Последовательно проверяем целые числа, большие 600000, и перебираем их делители от наименьшего к наибольшему.

2

Для числа 600012 наименьший подходящий делитель — 18.

3

Для числа 600020 наименьший подходящий делитель — 38.

4

Для числа 600030 наименьший подходящий делитель — 18.

5

Для числа 600032 наименьший подходящий делитель — 68.

Для числа 600040 наименьший подходящий делитель — 28.

Ответ

600012 18; 600020 38; 600030 18; 600032 68; 600040 28

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Учитывают делитель 8, хотя он запрещён условием.

Записывают не наименьший подходящий делитель.

Переставляют числа и делители местами.

Закрепить приёмВ теме «Теория чисел» ещё 53 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 25 ЕГЭ, информатика

Разбор этой задачи разложен на 6 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Теория чисел»: в ней 54 задачи, и у каждой есть такой же разбор. Регистрация не нужна.