[lupire]

I thinking that works for primes because primes are approximately randomly distributed.

But primes are more directly "e" if you look at π(N), the count of primes less than N. That is ~n/ ln(n)

https://en.m.wikipedia.org/wiki/Prime-counting_function