Поиск делителей на 9

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

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

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

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

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

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

Формат вывода: для каждого из пяти таких найденных чисел
в отдельной строке сначала выводится само число, затем – значение наименьшего делителя, оканчивающегося на цифру 9, не равного ни самому числу, ни числу 9.

Строки выводятся в порядке возрастания найденных чисел.

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

Ваш ответ

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

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

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

Для каждого числа перебирайте возможные делители и проверяйте остаток от деления.

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

Подходящий делитель должен удовлетворять условиям $n \bmod d = 0$, $d \bmod 10 = 9$, $d \ne 9$ и $d \ne n$.

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

Первые найденные пары: $(600001,19)$, $(600005,49)$, $(600010,29)$, $(600015,39)$, $(600020,19)$.

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

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

ПредыдущаяПоиск чисел по простым делителямСледующаяСумма делителей числа

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