一、题目描述
求出大于或等于 N 的最小回文素数。
如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数。 例如,2,3,5,7,11 以及 13 是素数。
如果一个数从左往右读与从右往左读是一样的,那么这个数是回文数,例如,12321 是回文数。
二、输入描述
一个数
三、输出描述
一个数
四、测试用例
测试用例1:
1、输入
6
2、输出
7
测试用例2:
1、输入
8
2、输出
11
五、解题思路
1、核心思想:
- 特殊值快速返回:对于小于等于11的输入,直接返回已知的回文素数
- 跳过偶数位回文数:利用数学特性,偶数位回文数