c++实现找出一亿以内的所有回文质数【算法思想+源码】

题目描述：

因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100000000)间的所有回文质数。

时限：1000ms 内存限制：10000K 总时限：3000ms

输入：

 单独一行，两个长整型数，a，b（以空格隔开）。

输出：

 从小到大，输出一个回文质数的列表，一行一个。

输入样例：

 5 500

输出样例：

5 7 11 101 131 151 181 191 313 353 373 383

 

注意的问题： 

对于这道题，想要用常规的方法（从a开始一个一个找回文数，然后判断是不是质数）显然是不现实的，算然这种方法思路很简单，但肯定会超时。那么就需要换种思路来解这道题，可以从一下方面考虑问题。

• 对于先找回文数再判断是否是质数还是先判定是否是质数再判断是否是回文数的顺序问题，推荐顺序是先找回文数再判断是否是质数；
• 偶数个数字的数既是回文数又是质数的数字仅仅只有11，因为所有偶数个数字的回文数都能被11整除（即不是质数），比如二位数的22、33，四位数的1221，六位数的1234321等均能被11整除，这使得回文质数只需