blob: bf1a40cdb7777d09fa8eb1003faa094f5d398971 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
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>
|