Решение: Поиск чисел по делителям
Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю. Напишите программу, которая перебирает целые числа, большие $8\ 007\ 494\ 154$, в порядке возрастания и ищет среди них такие, для которых $M$ больше $80\ 000$, является простым числом и в своём написании содержит последовательность цифр 567 ровно один раз. В ответе запишите первые 5 найденных чисел и соответствующие им значения $M$. Например, для числа 49 $M=14$; для числа 42 $M=9$.
Решение по шагам
4 шагаПоследовательно перебираем целые числа, начиная с числа, следующего за $8\ 007\ 494\ 154$.
Для каждого числа раскладываем его на простые множители. Минимальный и максимальный простые множители складываем: $M=p_{\min}+p_{\max}$.
Отбрасываем числа, для которых $M\leq 80\ 000$, $M$ составное или строка «567» встречается не ровно один раз.
Первые пять подходящих чисел и значения $M$ образуют требуемые пары.
8007495678 148286959; 8007495680 4003747841; 8007495682 4003747843; 8007495684 2001873921; 8007495686 4003747845
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Учитывают само число как его делитель.
Проверяют наличие 567, но не проверяют, что последовательность встречается ровно один раз.
Не проверяют простоту найденного значения M.
Перебирают числа, начиная с 8 007 494 154, хотя оно не является большим указанного числа.