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