[pycrypto] Distribution of prime numbers?

Ximin Luo xl269 at cam.ac.uk
Mon Oct 26 02:21:03 CST 2009

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)


More information about the pycrypto mailing list