[pycrypto] Distribution of prime numbers?

[Ximin Luo]

Ximin Luo wrote:
> You could probably get away with using some variant of
> 
> http://en.wikipedia.org/wiki/Prime_number_theorem#Statement_of_the_theorem

> you'd have to do some further tweaks to get the "a-priori probability of a
> number being prime *before* we conduct any primality test?", such as dividing
> by x or something.

In other words, using the first estimate, a quick-and-dirty formula for the
probablity of x being prime is just 1/ln(x)

X