A322477 Base-12 deletable primes (written in base 10).

2, 3, 5, 7, 11, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 79, 83, 89, 101, 103, 107, 113, 127, 131, 137, 139, 149, 151, 163, 167, 173, 179, 181, 191, 197, 199, 211, 223, 227, 229, 233, 239, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 317, 331, 347, 349, 353, 359, 367, 373, 379

Offset

1,1

Comments

A prime p is a base-b deletable prime if when written in base b it has the property that removing some digit leaves either the empty string or another deletable prime.

Deleting a digit cannot leave any leading zeros in the new string. For example, deleting the 2 in 2003 to obtain 003 is not allowed.

Links

Robert Price, Table of n, a(n) for n = 1..910

Mathematica

b = 12; d = {};
p = Select[Range[2, 10000], PrimeQ[#] &];
For[i = 1, i <= Length[p], i++,
c = IntegerDigits[p[[i]], b];
If[Length[c] == 1, AppendTo[d, p[[i]]]; Continue[]];
For[j = 1, j <= Length[c], j++,
t = Delete[c, j];
If[t[[1]] == 0, Continue[]];
If[MemberQ[d, FromDigits[t, b]], AppendTo[d, p[[i]]]; Break[]]]];
d (* Robert Price, Dec 09 2018 *)

Crossrefs

Cf. A080608, A080603, A096235-A096246.

Sequence in context: A280409 A336370 A076805 * A074647 A108543 A042988

Adjacent sequences: A322474 A322475 A322476 * A322478 A322479 A322480

Keyword

nonn,base,easy

Author

Robert Price, Dec 09 2018

Status

approved