Re: # primes less than 10^9

Article View: fj.sci.math

Article #14122

#14122

From: Victor Miller
Date: Fri, 11 Feb 1994 05:06

28 lines
2276 bytes

>>>>> "Andy" == BULMAN-FLEMING,ANDREW,MR  <B7QL000@MUSICB.MCGILL.CA> writes:
In article <10FEB94.12658425.0077@VM1.MCGILL.CA> "BULMAN-FLEMING,ANDREW,MR" <B7QL000@MUSICB.MCGILL.CA> writes:


Andy> Does anyone know the ACTUAL number of primes less than 10^9?
Andy> The log-integral approximation is about 48 million.

Andy> Please send replies to b7ql@musicb.mcgill.ca

Andy>                                     Thanks in advance,

Andy>                                             Andy
Arthur Rubin gave the answer.  I suggest, if you're interested in the
history and best methods you should look in "Calculating \pi(x): the
Meissel-Lehmer Method" in Math. Comp. in 1985, by Lagarias, Miller
[that's me], and Odlyzko.  In it, we give selected exact values for
\pi(x), for x up to 4*10^16. 


--
Victor S. Miller              | " ... Meanwhile, those of us who can compute
victor@ccr-p.ida.org          | can hardly be expected to keep writing papers
CCR, Princeton, NJ 08540      | saying 'I can do the following useless
                              | calculation in 2 seconds', and indeed what
                              | editor would publish them?"  -- Oliver Atkin

Technical Details

Message-ID: <VICTOR.94Feb11000631@snook.ccr-p.ida.org>

Path:

arc1-ca.pugleaf.net!gmd.de!xlink.net!sol.ctr.columbia.edu!math.ohio-state.edu!cs.utexas.edu!uunet!idacrd.ccr-p.ida.org!idacrd!victor

References: <10FEB94.12658425.0077@VM1.MCGILL.CA>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 109d8a,bb50c76f235e0236
X-Google-Attributes: gid109d8a,public
X-Google-Thread: 107079,bb50c76f235e0236
X-Google-Attributes: gid107079,public
X-Google-Thread: f4956,bb50c76f235e0236
X-Google-Attributes: gidf4956,public
X-Google-Thread: 10c033,bb50c76f235e0236
X-Google-Attributes: gid10c033,public
X-Google-ArrivalTime: 1994-02-10 21:06:31 PST
Path: arc1-ca.pugleaf.net!gmd.de!xlink.net!sol.ctr.columbia.edu!math.ohio-state.edu!cs.utexas.edu!uunet!idacrd.ccr-p.ida.org!idacrd!victor
From: victor@snook.ccr-p.ida.org (Victor Miller)
Newsgroups: fj.sci.math,sci.math,sci.math.num-analysis,sci.math.symbolic
Subject: Re: # primes less than 10^9
Date: 11 Feb 94 05:06:31 GMT
Organization: IDA Center for Communications Research
Lines: 29
Distribution: inet
Message-ID: <VICTOR.94Feb11000631@snook.ccr-p.ida.org>
References: <10FEB94.12658425.0077@VM1.MCGILL.CA>
Reply-To: victor@ccr-p.ida.org
NNTP-Posting-Host: snook.ccr-p.ida.org
In-reply-to: "BULMAN-FLEMING,ANDREW,MR"'s message of Thu, 10 Feb 1994 16:43:14 GMT

Reply to Parent Message