Решение: Поиск простых множителей
Напишите программу, которая перебирает целые числа, большие 1 481 011, в порядке возрастания и ищет среди них представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 7.
В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из чисел наибольший из соответствующих им найденных множителей.
Количество строк в таблице для ответа избыточно.
Решение по шагам
3 шагаПеребираем простые числа и оставляем только те, в десятичной записи которых ровно одна цифра 7.
Проверяем произведения пар подходящих простых множителей, начиная с чисел, больших 1 481 011.
$$1117 \cdot 1327 = 1482259$$Первые пять подходящих чисел и соответствующие им наибольшие множители имеют вид: $1482259=1117\cdot1327$, $1483949=947\cdot1567$, $1487659=1147\cdot1297$, $1488269=877\cdot1697$, $1493059=1207\cdot1237$.
1482259 1327; 1483949 1567; 1487659 1297; 1488269 1697; 1493059 1237
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Учитывают числа, в которых цифра 7 встречается более одного раза.
Не проверяют, что оба множителя являются простыми.
Записывают множители не в порядке возрастания и указывают не наибольший из них.