华为OD机试 - 生成回文素数（Java 2025 B卷 100分）

一、题目描述

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

如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。 例如，2，3，5，7，11 以及 13 是素数。

如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数，例如，12321 是回文数。

二、输入描述

一个数

三、输出描述

一个数

四、测试用例

测试用例1：

1、输入

6

2、输出

7

测试用例2：

1、输入

8

2、输出

11

五、解题思路

1、核心思想：

1. 特殊值快速返回：对于小于等于11的输入，直接返回已知的回文素数
2. 跳过偶数位回文数：利用数学特性，偶数位回文数（除11外）都能被11整除，不是素数
3. 只检查奇数：除2外的偶数都不是素数
4. 跳跃式搜索：当进入偶数位范围时，直接跳到下一个奇数位的最小值

</