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:
“Being prime minister is a lonely job.... you cannot lead from the crowd.”
—Margaret Thatcher (b. 1925)
“Even in ordinary speech we call a person unreasonable whose outlook is narrow, who is conscious of one thing only at a time, and who is consequently the prey of his own caprice, whilst we describe a person as reasonable whose outlook is comprehensive, who is capable of looking at more than one side of a question and of grasping a number of details as parts of a whole.”
—G. Dawes Hicks (1862–1941)