Prime Palindromes(回文素数)

Problem Description

The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 100,000,000); both a and b are considered to be within the range .

INPUT FORMAT

Line 1:Two integers, a and b

SAMPLE INPUT
5 500

OUTPUT FORMAT
The list of palindromic primes in numerical order, one per line.

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

MY IDEA
题目大意是打印a到b之间的回文素数，一般思路是计从a到b循环匹配满足素数与回文数的条件的数。但这样会超时。
我想到了比较快速的方法是先取回文数，而取回文数只要取半边就行。b最大是100,000,000，回文数的一半最大只要循环到10000次即可，优化了时间。
后来通过数据发现&#x