Prime counting sequence
David Wilson
davidwwilson at comcast.net
Sat Sep 10 21:21:15 CEST 2005
Let a(n) be the number of k >= 1 with floor(p(k)/k) = n.
For n = 1, 2, 3, ..., I get a(n) =
3 8 19 41 117 254 616 1642 3766 9461 24183 60252 151368 385600 979844
2507393 6428977 16513542 42642649
I computed this using a brute force sieve-based prime counting program. I
would appreciate verification before submitting. Presumably a cleverer
approach using a smart large p(n) algorithm could be used to extend this
considerably.
--------------------------------
- David Wilson
More information about the SeqFan
mailing list