Решение: Поиск чисел по простым множителям
Напишите программу, которая перебирает целые числа, большие 2018974447, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей ровно один раз содержит в своей записи 43 — идущие подряд друг за другом цифры 4 и 3.
Решение по шагам
3 шагаСформируем простые числа, в десятичной записи которых последовательность 43 встречается ровно один раз.
Для каждой пары таких простых чисел вычислим произведение и оставим произведения, превышающие 2018974447.
$$n=p\cdot q>2018974447$$Отсортируем подходящие произведения по возрастанию и выберем первые пять. Для каждой пары укажем меньший множитель.
2018975107 — 431; 2018975969 — 431; 2018979877 — 439; 2018988821 — 743; 2019023777 — 439
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Проверяют наличие 43, но не проверяют, что эта последовательность встречается ровно один раз.
Не проверяют простоту обоих множителей.
Сортируют множители вместо самих произведений.