## Please, can you tell me how much...

Expand Messages
• Please, can you tell me how much prime numbers since 2... a) up to 2.805.625? b) up to 2.845.969? c) up to 25.715.041? d) up to 26.574.025? Filippo. [Non-text
Message 1 of 3 , Jan 26, 2002
can you tell me how much prime numbers since 2...
a) up to 2.805.625?
b) up to 2.845.969?

c) up to 25.715.041?
d) up to 26.574.025?

Filippo.

[Non-text portions of this message have been removed]
• Dear FILIPPO GIORDANO There are 203,750 primes less than or equal to 2,805,625. There are 206,508 primes less than or equal to 2,845,969. There are 1,607,781
Message 2 of 3 , Jan 26, 2002
Dear FILIPPO GIORDANO

There are 203,750 primes less than or equal to 2,805,625.
There are 206,508 primes less than or equal to 2,845,969.
There are 1,607,781 primes less than or equal to 25,715,041.
There are 1,658,165 primes less than or equal to 26,574,025.

http://www.math.Princeton.EDU/~arbooker/nthprime.html
• ... 1) http://www.math.princeton.edu/~arbooker/nthprime.html 2) Somehow find or generate all primes
Message 3 of 3 , Jan 27, 2002
On Sat, 26 January 2002, "FILIPPO GIORDANO" wrote:
> can you tell me how much prime numbers since 2...
> a) up to 2.805.625?
> b) up to 2.845.969?
>
> c) up to 25.715.041?
> d) up to 26.574.025?

1) http://www.math.princeton.edu/~arbooker/nthprime.html
2) Somehow find or generate all primes <1700 (first problem) or <5100 (seond problem). Then remove all multiples of those primes in each of those ranges. Every number left must be prime as you can't have 2 factors larger than the square root.

Phil

Don't be fooled, CRC Press are _not_ the good guys.
They've taken Wolfram's money - _don't_ give them yours.
http://mathworld.wolfram.com/erics_commentary.html

Find the best deals on the web at AltaVista Shopping!
http://www.shopping.altavista.com
Your message has been successfully submitted and would be delivered to recipients shortly.