对于一个数,如果从右至左和从右至左读出的数都一样,那么把它称为回文数。例如12321、4、66、838都是回文数。
对于任意大于1的整数,若仅包含1和它本身两个因子,那么它是素数(也称质数)。
数字151是一个素数回文数,因为它既是素数,又是回文数。
编写一个程序,找出大于a的最小回文质数。
一个正整数a【1,1000000】
100
101
输入样例2:
10000
输出样例2:
10301