[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