leetcod-866.回文素数

题目：
求出大于或等于 N 的最小回文素数。

回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。例如，2，3，5，7，11 以及 13 是素数。
回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。例如，12321 是回文数。

思路：
“偶数长度的回文数”中只有11是素数，其他的都可以被11整除。

解答：

class Solution:
    def primePalindrome(self, N: int) -> int:
        if N <= 2:
            return 2
        while True:
            s = str(N)
            l = len(s)

            # 大于两位数的偶数位数都不存在回文素数， 直接升位数处理
            if l % 2 == 0 and l > 2:
                N = 10 ** l
                continue

            # 以24568开头的多位数肯定不会是回文素数， 首位+1，后面全为0处理
            if N > 10 and s[0] in ['2', '4', '5', '6', '8']:
                N = (int(s[0]) + 1) * (10 ** (l - 1))
                continue

            # 不是回文不用去算是不是素数了
            if s != s[::-1]:
                N += 1
                continue
            # 判断素数
            flag=False
            for n in range(2, int(N ** 0.5) + 1):
                if N % n == 0:
                    flag=True
                    N += 1
                    break
            if not flag:
                return N