2950: 素数回文数的个数 Python简单实现

解题思路:
分别判断是否为素数和回文

判断回文的思路是，将整数转换为字符串，然后判断字符串的长度，依次比较首位和末位的值是否相等即可

参考代码:

# 判断是否为素数
def Prime(x):
    flag = True
    for i in range(2, int(x**(1/2))+1):
        if x % i == 0:
            flag = False
    if flag:
        return True
    else:
        return False
        
#判断是否是回文
def ABBA(x):
    x_len = len(str(x))
    str_x = str(x)
    flag = True
    for i in range(0, int(x_len/2)):
        if str_x[i] != str_x[x_len-i-1]:
            flag = False
    if flag:
        return True
    else:
        return False

n = int(input())
num = 0
for i in range(11, n+1):
    if Prime(i) and ABBA(i): 
        num += 1

print(num)