Approximations For The nth Prime Number
As a consequence of the prime number theorem, one gets an asymptotic expression for the nth prime number, denoted by pn:
A better approximation is
Rosser's theorem states that pn is larger than n ln n. This can be improved by the following pair of bounds:
Read more about this topic: Prime Number Theorem
Famous quotes containing the words prime and/or number:
“I did not know I was in my prime until afterwards.”
—Mason Cooley (b. 1927)
“It seems to me that there must be an ecological limit to the number of paper pushers the earth can sustain, and that human civilization will collapse when the number of, say, tax lawyers exceeds the world’s total population of farmers, weavers, fisherpersons, and pediatric nurses.”
—Barbara Ehrenreich (b. 1941)