Problem 52784. Easy Sequences 38: Prime Number Delta
where is the prime counting function (number of prime numbers ), and is the natural logarithm of x. The convergence of the abovementioned limit, first conjectured by Legendre in 1798, is now well established.
In this exercise we are more concerned with the difference function Δ, defined as follows:
where the symbol means rounding-off to nearest integer. Δ appears divergent and seems to increase without bound as x increases.
Given a number d, our goal is to find the value of integer x when first exceeds d.
As an example, if , the value of x is since:
,
and for all , .
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers4
Suggested Problems
-
Return the largest number that is adjacent to a zero
5331 Solvers
-
Check to see if a Sudoku Puzzle is Solved
320 Solvers
-
162 Solvers
-
Sum of first n terms of a harmonic progression
415 Solvers
-
The Answer to Life, the Universe, and Everything
523 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!