Поиск делителей с цифрой 9

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

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

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

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

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

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

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

Ваш ответ

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

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

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

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

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

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

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

Первые подходящие пары: 500004 и 19; 500018 и 29; 500019 и 39; 500023 и 19; 500025 и 59.

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

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

ПредыдущаяПоиск чисел по простым множителямСледующаяЧисловая маска и делимость

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