diff options
Diffstat (limited to 'pipermail/pycrypto/2009q4/000141.html')
-rw-r--r-- | pipermail/pycrypto/2009q4/000141.html | 75 |
1 files changed, 75 insertions, 0 deletions
diff --git a/pipermail/pycrypto/2009q4/000141.html b/pipermail/pycrypto/2009q4/000141.html new file mode 100644 index 0000000..bf1a40c --- /dev/null +++ b/pipermail/pycrypto/2009q4/000141.html @@ -0,0 +1,75 @@ +<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> +<HTML> + <HEAD> + <TITLE> [pycrypto] Distribution of prime numbers? + </TITLE> + <LINK REL="Index" HREF="index.html" > + <LINK REL="made" HREF="mailto:pycrypto%40lists.dlitz.net?Subject=%5Bpycrypto%5D%20Distribution%20of%20prime%20numbers%3F&In-Reply-To=20091026030054.GA29493%40rivest.dlitz.net"> + <META NAME="robots" CONTENT="index,nofollow"> + <META http-equiv="Content-Type" content="text/html; charset=us-ascii"> + <LINK REL="Previous" HREF="000139.html"> + <LINK REL="Next" HREF="000142.html"> + </HEAD> + <BODY BGCOLOR="#ffffff"> + <H1>[pycrypto] Distribution of prime numbers?</H1> + <B>Dwayne C. Litzenberger</B> + <A HREF="mailto:pycrypto%40lists.dlitz.net?Subject=%5Bpycrypto%5D%20Distribution%20of%20prime%20numbers%3F&In-Reply-To=20091026030054.GA29493%40rivest.dlitz.net" + TITLE="[pycrypto] Distribution of prime numbers?">dlitz at dlitz.net + </A><BR> + <I>Sun Oct 25 21:40:11 CST 2009</I> + <P><UL> + <LI>Previous message: <A HREF="000139.html">[pycrypto] Distribution of prime numbers? +</A></li> + <LI>Next message: <A HREF="000142.html">[pycrypto] Distribution of prime numbers? +</A></li> + <LI> <B>Messages sorted by:</B> + <a href="date.html#141">[ date ]</a> + <a href="thread.html#141">[ thread ]</a> + <a href="subject.html#141">[ subject ]</a> + <a href="author.html#141">[ author ]</a> + </LI> + </UL> + <HR> +<!--beginarticle--> +<PRE>On Sun, Oct 25, 2009 at 11:00:54PM -0400, Dwayne C. Litzenberger wrote: +><i> In other words: What is the a-priori probability of a number being +</I>><i> prime *before* we conduct any primality test? +</I> +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 <<A HREF="http://lists.dlitz.net/cgi-bin/mailman/listinfo/pycrypto">dlitz at dlitz.net</A>> + 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 +</PRE> + + + + + + + +<!--endarticle--> + <HR> + <P><UL> + <!--threads--> + <LI>Previous message: <A HREF="000139.html">[pycrypto] Distribution of prime numbers? +</A></li> + <LI>Next message: <A HREF="000142.html">[pycrypto] Distribution of prime numbers? +</A></li> + <LI> <B>Messages sorted by:</B> + <a href="date.html#141">[ date ]</a> + <a href="thread.html#141">[ thread ]</a> + <a href="subject.html#141">[ subject ]</a> + <a href="author.html#141">[ author ]</a> + </LI> + </UL> + +<hr> +<a href="http://lists.dlitz.net/cgi-bin/mailman/listinfo/pycrypto">More information about the pycrypto +mailing list</a><br> +</body></html> |