[pycrypto] Distribution of prime numbers?

Dwayne C. Litzenberger dlitz at dlitz.net
Sun Oct 25 21:40:11 CST 2009

On Sun, Oct 25, 2009 at 11:00:54PM -0400, Dwayne C. Litzenberger wrote:
>     In other words: What is the a-priori probability of a number being 
>     prime *before* we conduct any primality test?

Approximations, lower, or upper bounds are all useful.

I'm under the impression that the number of Rabin-Miller iterations needed  
to establish that a certain number is probably prime depends on the answer 
to this question.

Dwayne C. Litzenberger <dlitz at dlitz.net>
  Key-signing key   - 19E1 1FE8 B3CF F273 ED17  4A24 928C EC13 39C2 5CF7
  Annual key (2009) - C805 1746 397B 0202 2758  2821 58E0 894B 81D2 582E

More information about the pycrypto mailing list