866. 回文质数

💡寻找最小的回文质数（LeetCode风格题解）

📌 题目描述

给定一个整数 N，请你找出大于或等于 N 的最小回文质数。

一个数是质数（Prime Number），当且仅当它大于 1，并且只能被 1 和它本身整除。

一个数是回文数（Palindrome Number），当它从左向右和从右向左读是一样的，例如：121、1331。

🔒 输入范围：

• 1 <= N <= 2 * 10^8
• 本题保证答案一定存在，并且在 [2, 2×10^8] 范围内。

---

🧠 解题思路

我们需要找到一个数，它既是质数，又是回文数，并且不小于给定的 N。一种暴力的方法是从 N 开始不断递增，对每个数判断它是否同时满足两个条件：

1. 是回文数
2. 是质数

这种方法简单直接，但当 N 很大时效率会很低。因为：

• 回文数的密度远低于所有整数；
• 质数的判断也比较耗时；