OFFSET
1,2
COMMENTS
Number of n-digit (n <= 24) truncatable primes (i.e., left-truncatable with the least significant digit 7; only prime suffixes without digit '0'). Formed by successively prepending a digit (1,...,9) to the most significant digit (1st is 7) while preserving primality; a(13) with 139 members includes A253386 (includes the palindromic prime suffix 7693967), but a(24) includes just a single one, 357686312646216567629137 (contains the nonprime palindrome 1264621).
LINKS
I. O. Angell and H. J. Godwin, On Truncatable Primes, Math. Comput. 31, 265-267, 1977.
Eric Weisstein's World of Mathematics, Truncatable Prime
Wikipedia, Truncatable prime
EXAMPLE
a(1)=1 {7};
a(2)=5 {17,37,47,67,97};
...
a(23)=3 {57686312646216567629137, 95918918997653319693967, 96686312646216567629137};
a(24)=1 {357686312646216567629137}; see also A012885.
MAPLE
S[1]:= {7}:
for n from 2 while nops(S[n-1]) > 0 do
S[n]:= select(isprime, {seq(seq(i*10^(n-1)+s, i=1..9), s = S[n-1])})
od:
seq(nops(S[i]), i=1..n-2); # Robert Israel, Jan 01 2015
CROSSREFS
KEYWORD
base,easy,fini,full,nonn,changed
AUTHOR
Mikk Heidemaa, Dec 31 2014
STATUS
approved