与众不同的正则表达式题解

import re
def IsPal(x:int)->bool:
    return True if str(x)==str(x)[::-1] else False
def IsPrime(x:int)->bool:
    return not re.match(r"^.?$|^(..+?)\1+$","1"*x)
n=int(input())
cnt=0
for x in range(11,n+1):
    if IsPal(x) and IsPrime(x):
        cnt+=1;
print(cnt)