Register to reply

How many primes are there in a certain range of numbers?

by newcool
Tags: numbers, primes, range
Share this thread:
Jan19-05, 07:26 PM
P: 42
Hi, what would be the best estimate in the # of primes between [tex]10^{100}[/tex] and [tex]10^{101} [/tex]

Phys.Org News Partner Mathematics news on
'Moral victories' might spare you from losing again
Fair cake cutting gets its own algorithm
Effort to model Facebook yields key to famous math problem (and a prize)
Jan19-05, 08:00 PM
kreil's Avatar
P: 535
I'm not sure if there is a newer equation, there probably is one from riemman, but Gauss had a formula for approximating the number of primes up to any number x:


You could compute this for 10100 and then for 10101 and subtract the first result from the second and it will give a good estimate.

Register to reply

Related Discussions
A new set of numbers as a z-Axis to imaginary and real numbers? General Math 9
Number Theory: Fermat Numbers coprime => infinite # primes Calculus & Beyond Homework 3
Line of real numbers-transcendental numbers General Math 11
Irrational numbers depends on rational numbers existence General Math 0