[pycrypto] Distribution of prime numbers?
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
> 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