login
A061716
Binary order of n-th prime.
1
1, 2, 3, 3, 4, 4, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10
OFFSET
1,2
COMMENTS
Apart from the first terms, the same as A035100. - R. J. Mathar, Oct 02 2008
LINKS
FORMULA
a(n) = ceiling(log_2(prime(n))) = A029837(A000040(n)).
MATHEMATICA
Ceiling[Log2[Prime[Range[110]]]] (* Harvey P. Dale, Apr 12 2023 *)
PROG
(PARI) { default(realprecision, 100); n=0; t=1/log(2); forprime (p=2, prime(2000), write("b061716.txt", n++, " ", ceil(t*log(p))) ) } \\ Harry J. Smith, Jul 26 2009
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Jun 20 2001
EXTENSIONS
Offset changed from 0 to 1 by Harry J. Smith, Jul 26 2009
STATUS
approved