Текстовый файл состоит из символов, обозначающих заглавные буквы латинского алфавита и цифры от 1 до 9 включительно. Определите количество подстрок, которые являются простым числом. Так для строки ABC13D ответом будет 13.
Примечание: все числа заключены между буквами или между буквой и началом или концом строки.
def simple(x):return x > 1 and all(x % y for y in range(2,int(x**0.5)+1))
f = open(’24_12946.txt’).readline().strip()
for i in ’QWERTYUIOPASDFGHJKLZXCVBNM’:
f = f.replace(i,’*’)
f = f.split(’*’)
simple_numbers = [x for x in f if len(x) > 0 and simple(int(x))]
print(len(simple_numbers))
Ответ: 797391