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 3 and 1,000,000,000.
The list of palindromic primes in numerical order, one per line. Then print the run time (seconds) at the last line.
Sample Output
3 5 7 11 101 131 151 181 191 313 353 373 383 ... ... 30 seconds