Skip to main content
3 of 3
added 9 characters in body
Michael Hardy
  • 1
  • 12
  • 85
  • 126

No, it follows from the prime number theorem that, for every $\varepsilon>0$ there is $n_0$ such that for every $n>n_0$ there is a prime in the interval $[n,n+\varepsilon n]$. In fact the number of such primes is asymptotically $\varepsilon n/\log n$ as $n\to\infty$.

Of course much better results are known. For example, Baker-Harman-Pintz (2001) showed that for every $n>n_0$ there is a prime in the interval $[n,n+n^{0.525}]$. Moreover, Carneiro-Milinovich-Soundararajan (2019) proved under the Riemann Hypothesis that for every $n>n_0$ there is a prime in the interval $[n,n+(22/25)\sqrt{n}\log n]$.

GH from MO
  • 105.4k
  • 8
  • 293
  • 398