login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072885 Primes p with a prime number of digits in all base b with 1 <= b <= p. 0
2, 3, 5, 7, 17, 19, 23 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

n in base 1 is understood to be the concatenation of n 1's. Hence a prime in base 1 has a prime number of digits. The (first) seven terms listed also have a prime number of digits when expressed in any negative base b with -p<= b <= -2. Hence they have a noncomposite number of digits for any meaningful base b (for the common use of "base") as only one digit is required whenever b > p or b < -p.

Once you reach the 169th prime, which is 1009, at least for base 10, its representation is of composite length. For any prime above this, at some point in the base representations you must have a base representation that is only four in length.

LINKS

Table of n, a(n) for n=1..7.

EXAMPLE

7 is a term because 7 = 1111111 (base 1) = 111 (base 2) = 21 (base 3) = 13 (base 4) = 12 (base 5) = 11 (base6) = 10 (base 7) and the number of digits is 7, 3, or 2, a prime, for each base 1 <= b <=7. Also, in support of the comments, 7 = 11011 (base -2) = 111 (base -3) = 133 (base -4) = 142 (base -5) = 151 (base -6) = 160 (base -7), 3 or 5 digits, again a prime length, for each negative base with -7 <= b = -2.

MATHEMATICA

Do[p = Prime[n]; k = 2; While[k < p && PrimeQ[ Length[ IntegerDigits[p, k]]], k++ ]; If[k == p, Print[p]], {n, 1, 10^6}]

CROSSREFS

Sequence in context: A059471 A059496 A066814 * A178209 A042994 A129692

Adjacent sequences:  A072882 A072883 A072884 * A072886 A072887 A072888

KEYWORD

base,nonn,full,fini

AUTHOR

Rick L. Shepherd, Jul 28 2002

EXTENSIONS

Edited by Robert G. Wilson v, Aug 01 2002

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 21 20:03 EDT 2019. Contains 322328 sequences. (Running on oeis4.)