【leetcode刷题】T216-回文素数

示例 1：
输入：6
输出：7

示例 2：
输入：8
输出：11

示例 3：
输入：13
输出：101

class Solution(object):
    def primePalindrome(self, N):
        """
        :type N: int
        :rtype: int
        """
        ls = [0, 2, 3, 5, 7, 11]
        if N <= 11:
            for i in range(1, 6):
                if ls[i-1] < N <= ls[i]:
                    return ls[i]
        # 能被11整除的数，奇数位之和-偶数位之和  能被 11 整除
        # 偶数位数的素数，奇数位之和=偶数位之和
        # 因此，偶数位数的数，不存在满足条件的值(除了11)
        res = N - 1
        while True:
            if len(str(res)) % 2 == 0:
                res = 10 ** len(str(res))

            res += 1

            # 回文数
            if str(res) != str(res)[::-1]:
                continue

            # 除了2和3，素数都为6x-1或者6x+1
            if res % 6 != 1 and res % 6 != 5:
                continue

            flag = True
            for i in range(2, int(math.sqrt(res)) + 1):
                if res % i == 0:
                    flag = False
                    break
            if flag:
                return res