OFFSET
1,1
COMMENTS
With the exception of 11, all decimal palindromic numbers with an even number of digits are composite (they are divisible by 11). This leaves only odd-digit-length palindromes, therefore (at least) a pair of digits needs to be inserted at every iteration.
The sequence terminates at a(19) = 1000010025136075033305706315200100001, which cannot be extended to another palindromic prime by inserting two paired digits. - Giovanni Resta, Sep 20 2019
LINKS
Giovanni Resta, Table of n, a(n) for n = 1..19
PROG
(PARI) \\ Warning: program gives incorrect results; Michel Marcus, Sep 21 2019
{w=[]; print(1" "3);
for(i=2, 58, w=concat(0, w); for(pos=1, i, if(pos>1, w[pos-1]=w[pos]);
for(d=0, 9, w[pos]=d;
if(isprime(n=fromdigits(concat(Vecrev(w), concat(3, w)))),
print(i" "n); break(2)))))} \\ Serge Batalov, Dec 18 2015
CROSSREFS
KEYWORD
nonn,base,fini,full
AUTHOR
Amarnath Murthy, Apr 29 2003
EXTENSIONS
a(6)-a(56) from Serge Batalov, Dec 18 2015
Terms following a(6) corrected by Giovanni Resta, Sep 20 2019
STATUS
approved