login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A322478
Primes that are not base-12 deletable primes (written in base 10).
1
13, 73, 97, 109, 157, 193, 241, 313, 337, 397, 409, 421, 431, 577, 601, 631, 661, 673, 691, 797, 877, 929, 937, 941, 1009, 1019, 1021, 1033, 1063, 1093, 1103, 1117, 1123, 1129, 1151, 1153, 1201, 1249, 1297, 1303, 1307, 1321, 1381, 1429, 1439, 1453, 1489, 1549, 1597, 1609, 1619, 1657, 1693, 1741
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.
Complement of all primes and A322477.
LINKS
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[]]]]; Complement[Table[Prime[n], {n, PrimePi[Last[d]]}], d] (* Robert Price, Dec 09 2018 *)
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
Robert Price, Dec 09 2018
STATUS
approved