Поиск чисел по простым множителям

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

ВысокаяФИПИ6eDeDFСоответствие≈ 15 минут

Напишите программу, которая перебирает целые числа, большие 2018974447, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей ровно один раз содержит в своей записи 43 — идущие подряд друг за другом цифры 4 и 3.

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

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

Напишите программу, которая перебирает целые числа, бо́льшие 2 018 974 447, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 43 (43 – идущие подряд друг
за другом в указанном порядке цифры 4 и 3).

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

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

Ваш ответ

Каждой позиции левого столбца подберите номер из правого.

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

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

Перебирайте множители, содержащие последовательность цифр 43 ровно один раз, и проверяйте их простоту.

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

Для каждого подходящего простого множителя p ищите простой множитель q, для которого p\cdot q>2018974447.

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

Отсортируйте найденные произведения и для каждого сохраните меньший из двух множителей.

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

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

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

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