diff options
Diffstat (limited to 'pipermail/pycrypto/2009q4/000143.html')
-rw-r--r-- | pipermail/pycrypto/2009q4/000143.html | 75 |
1 files changed, 75 insertions, 0 deletions
diff --git a/pipermail/pycrypto/2009q4/000143.html b/pipermail/pycrypto/2009q4/000143.html new file mode 100644 index 0000000..dc00110 --- /dev/null +++ b/pipermail/pycrypto/2009q4/000143.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=4AE55B1D.5000007%40cam.ac.uk"> + <META NAME="robots" CONTENT="index,nofollow"> + <META http-equiv="Content-Type" content="text/html; charset=us-ascii"> + <LINK REL="Previous" HREF="000142.html"> + <LINK REL="Next" HREF="000145.html"> + </HEAD> + <BODY BGCOLOR="#ffffff"> + <H1>[pycrypto] Distribution of prime numbers?</H1> + <B>Ximin Luo</B> + <A HREF="mailto:pycrypto%40lists.dlitz.net?Subject=%5Bpycrypto%5D%20Distribution%20of%20prime%20numbers%3F&In-Reply-To=4AE55B1D.5000007%40cam.ac.uk" + TITLE="[pycrypto] Distribution of prime numbers?">xl269 at cam.ac.uk + </A><BR> + <I>Mon Oct 26 02:21:03 CST 2009</I> + <P><UL> + <LI>Previous message: <A HREF="000142.html">[pycrypto] Distribution of prime numbers? +</A></li> + <LI>Next message: <A HREF="000145.html">[pycrypto] Distribution of prime numbers? +</A></li> + <LI> <B>Messages sorted by:</B> + <a href="date.html#143">[ date ]</a> + <a href="thread.html#143">[ thread ]</a> + <a href="subject.html#143">[ subject ]</a> + <a href="author.html#143">[ author ]</a> + </LI> + </UL> + <HR> +<!--beginarticle--> +<PRE>Ximin Luo wrote: +><i> You could probably get away with using some variant of +</I>><i> +</I>><i> <A HREF="http://en.wikipedia.org/wiki/Prime_number_theorem#Statement_of_the_theorem">http://en.wikipedia.org/wiki/Prime_number_theorem#Statement_of_the_theorem</A> +</I> +><i> you'd have to do some further tweaks to get the "a-priori probability of a +</I>><i> number being prime *before* we conduct any primality test?", such as dividing +</I>><i> by x or something. +</I> +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 + +</PRE> + + + + + + + +<!--endarticle--> + <HR> + <P><UL> + <!--threads--> + <LI>Previous message: <A HREF="000142.html">[pycrypto] Distribution of prime numbers? +</A></li> + <LI>Next message: <A HREF="000145.html">[pycrypto] Distribution of prime numbers? +</A></li> + <LI> <B>Messages sorted by:</B> + <a href="date.html#143">[ date ]</a> + <a href="thread.html#143">[ thread ]</a> + <a href="subject.html#143">[ subject ]</a> + <a href="author.html#143">[ 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> |