Задание 25. Информатика. ЕГЭ. Поляков-6427

*Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

• символ «\(?\)» означает ровно одну произвольную цифру;
• символ «\(*\)» означает любую последовательность цифр произвольной длины; в том числе «\(*\)» может задавать и пустую последовательность.

Например, маске \(123{*}4{?}5\) соответствуют числа \(123405\) и \(12300425.\)

Среди натуральных чисел, не превышающих \(10^7,\) найдите все числа, соответствующие маске \(12{*}4{*}8{?},\) которые представляют собой произведение двух различных простых делителей, причём сумма этих делителей – простое число. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа – сумму его простых делителей.

def factor(n):
    divs = []
    for i in range(2, int(n ** 0.5) + 1):
        while n % i == 0:
            divs.append(i)
            n //= i
    if n > 1:
        divs.append(n)
    return divs

for n in range(12480, 1299999):
    sn = str(n)
    if sn[:2] == '12' and sn[-2] == '8' and '4' in sn[2:-1]:
        divs = factor(n)
        if len(set(divs)) == len(divs) == 2:
            sum_divs = sum(divs)
            if len(factor(sum_divs)) == 1:
                print(n, sum_divs)