A002036 Compressed primes: a(n) is the nearest integer to prime(n)/log prime(n). (Formerly M2272 N0898)

3, 3, 3, 4, 5, 5, 6, 6, 7, 9, 9, 10, 11, 11, 12, 13, 14, 15, 16, 17, 17, 18, 19, 20, 21, 22, 22, 23, 23, 24, 26, 27, 28, 28, 30, 30, 31, 32, 33, 34, 35, 35, 36, 37, 37, 38, 39, 41, 42, 42, 43, 44, 44, 45, 46, 47, 48, 48, 49, 50, 50, 52, 54, 54, 54, 55, 57, 58, 59, 60, 60, 61, 62

Offset

1,1

References

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Harry J. Smith, Table of n, a(n) for n = 1..1000

M. Stein and S. M. Ulam, An Observation on the Distribution of Primes, Amer. Math. Monthly 74, 43-44, 1967.

Formula

a(n) = n - O(n/log n). - Charles R Greathouse IV, Nov 30 2022

Mathematica

Table[ Round[ Prime[n] / Log[ Prime[n]]], {n, 1, 75}]

Prog

(PARI) n=0; forprime (p=1, 9999, a=round(p/log(p)); write("b002036.txt", n++, " ", a); if (n>=1000, break)) \\ Harry J. Smith, Jun 16 2009

Crossrefs

Cf. A070944.

Sequence in context: A240117 A333536 A069941 * A090903 A022878 A022877

Adjacent sequences: A002033 A002034 A002035 * A002037 A002038 A002039

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Robert G. Wilson v, May 15 2002

Status

approved