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”).

A036954
Primes with digits in {0,1,2} taken as base 3 and converted to base 10.
4
2, 4, 10, 22, 34, 46, 58, 67, 79, 94, 103, 139, 145, 157, 166, 169, 172, 181, 190, 193, 199, 205, 211, 214, 229, 277, 283, 295, 298, 307, 313, 349, 367, 373, 391, 394, 409, 421, 433, 439, 463, 466, 478, 505, 517, 523, 529, 535, 541, 547, 556, 559, 571, 577
OFFSET
1,1
COMMENTS
Equivalently: terms of A036953 read in base 3 (and written in base 10). - M. F. Hasler, Jul 25 2015
Equivalently, k such that A007089(k), read literally as a decimal number, is a prime. - N. J. A. Sloane, Feb 17 2023
FORMULA
a(n) == 1 (mod 3) for all n > 1. - M. F. Hasler, Jul 25 2015
EXAMPLE
a(n) = 313 is 102121{3}, and 102121{10} is prime.
MATHEMATICA
FromDigits[#, 3]&/@Select[Tuples[{0, 1, 2}, 6], PrimeQ[FromDigits[#]]&] (* Harvey P. Dale, Mar 27 2021 *)
PROG
(PARI) is(n)=(n%3==1||n==2)&&isprime((n=digits(n, 3))*vectorv(#n, i, 10^(#n-i))) \\ M. F. Hasler, Jul 25 2015
CROSSREFS
Indices of primes in A007089.
Sequence in context: A130666 A179116 A358357 * A109679 A023036 A263661
KEYWORD
nonn,base
AUTHOR
Patrick De Geest, Jan 04 1999
EXTENSIONS
Offset corrected to 1 and minor edits by M. F. Hasler, Jul 25 2015
STATUS
approved