Задание EGEINF876CF0: Самостоятельное написание алгоритма

Решение.
Перебираем целые числа строго больше 2920573, начиная с 2920574. Для каждого числа n надо проверить, что n = p · q, где p и q простые, а запись каждого из них содержит «9» ровно один раз.
Множители могут совпадать. Поэтому квадрат простого числа допускается, если запись самого простого множителя удовлетворяет условию. Число с тремя простыми множителями, даже с повторениями, не подходит.
Находим наименьший делитель p числа n, начиная с 2. Проверять делители достаточно, пока p² не больше n: у составного числа обязательно есть делитель не больше квадратного корня. Если такой делитель не найден, n простое и не подходит.
Первый найденный делитель p обязательно прост: иначе его собственный меньший делитель делил бы и n. Вычисляем целое q = divmod(n, p)[0]. Проверка простоты q теперь гарантирует, что у n ровно два простых множителя с учётом повторений.
Подсчёт str(p).count('9') и str(q).count('9') должен дать 1 в обоих случаях. Проверяем записи множителей, а не запись n. Так как p — наименьший делитель, p <= q; во второй столбец нужен наибольший множитель, поэтому выводим q.
Программа на Python. Целочисленное частное получаем через divmod; второй элемент результата этой функции здесь равен нулю.

def prime(x):
    if x < 2:
        return False
    d = 2
    while d * d <= x:
        if x % d == 0:
            return False
        d += 1
    return True

n = 2920573
found = 0
while found < 5:
    n += 1
    p = 2
    while p * p <= n and n % p != 0:
        p += 1
    if p * p > n:
        continue
    q = divmod(n, p)[0]
    if prime(q) and str(p).count('9') == 1 and str(q).count('9') == 1:
        print(n, q)
        found += 1

Проверка найденных чисел:

Каждый p и q в таблице прошёл проверку отсутствия делителей от 2 до своего квадратного корня включительно. В каждой записи «9» встречается ровно один раз. Показанные произведения восстанавливают исходные числа.
Полнота перебора: программа проверяет каждое целое число от 2920574 до 2920849, всего 276 чисел. В этом диапазоне условию удовлетворяют ровно пять строк таблицы. Счётчик увеличивается только после всех проверок, а цикл останавливается на пятом результате. Поэтому строки идут по возрастанию и более раннее подходящее число не пропущено.
В ответ переносим только первый и последний столбцы проверочной таблицы, по одной паре в строку.
Ответ: 2920661 153719; 2920681 1709; 2920781 8369; 2920847 19603; 2920849 6971.