素数回文 这个问题的解法是什么

问题描述:

Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

Input
这里有许多组数据,每组包括两组数据a跟b。

Output
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。

Sample Input
5 500

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

字符串, 动态规划拼出来回文, 转数字, 检验是不是素数, 再排个序