[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)
X
More information about the pycrypto
mailing list