Re: Some Prime number questions
From: Bill Rowe (bjrowe_at_earthlink.net)
Date: 05/21/03
- Next message: David Fabian: "Largest Prime Factor of a Random Number"
- Previous message: Michael Amling: "Re: Panama hash collision question"
- In reply to: m_houllier: "Re: Some Prime number questions"
- Next in thread: Paul Crowley: "Re: Some Prime number questions"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Tue, 20 May 2003 22:28:05 GMT
In article <3eca919b$0$45184$65c69314@mercury.nildram.net>,
"m_houllier" <m_houllier@blew'ynder.co.uk> wrote:
> I suppose Prime's of a certain size is not as as large as all primes
> as it were. no simple task, but maybe someone at the NSA could help
> me :D
Actually, Tom gave you all the information you needed to estimate the
number of primes between 2^512 and 2^511
To be very clear the number of primes less than x approaches x/ln(x) as
x tends to infinity
So, the number of primes between 2^511 and 2^512 would be
2^512/ln(2^512) - 2^511/ln(2^511) ~ 1.9E151 ~ 2^503 or ~half the number
Tom previously posted which should be no surprise.
- Next message: David Fabian: "Largest Prime Factor of a Random Number"
- Previous message: Michael Amling: "Re: Panama hash collision question"
- In reply to: m_houllier: "Re: Some Prime number questions"
- Next in thread: Paul Crowley: "Re: Some Prime number questions"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
