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