25.03 Маски

from fnmatch import *
def f(x): # функция проверки числа на простоту
    for i in range(2, int(x**0.5)+1):
        if x % i == 0:
            return False
    return True
t = [] # список простых чисел
for i in range(10, 100):
    if f(i):
        t.append(i)
res = [] # список подходящих чисел
for i in range(10**6):
    if fnmatch(str(i), ’1*1’): # если число частично удовлетворяет маске
        for j in t: # перебор простых чисел
            for k in t: # перебор простых чисел
                n = int(str(j) + str(i) + str(k)) # собираем число, удовлетворяющее маске
                if n <= 10**10:
                    res.append(n)

print(len(set(res)))