## You are here

Homeprime gap

## Primary tabs

# prime gap

The range of consecutive integers between prime number $p_{n}$ and the next prime $p_{{n+1}}$ is called a prime gap, though sometimes this term is applied to the number of members of that range. For example, from 89 to 97 the numbers 90 to 96 form a gap of seven non-primes.

Obviously in between each twin prime there is a gap of 1. Since there are infinitely many primes, so there are infinitely many prime gaps. If the twin prime conjecture is ever proven, it would also prove that there are infinitely many prime gaps of length 1.

A little reflection will show that the easiest way to find a prime gap of a desired length $n$ is to look at the range $n!+2,\ldots,n!+n$, though this gap might actually go all the way from $n!-p_{{\pi(n)}}+1$ to $n!+p_{{\pi(n)}}-1$ (with $p_{x}$ being the $x$th prime and $\pi(x)$ being the prime counting function). Another way is to look at the range $n\#+2,\ldots,n\#+n$, where $n\#$ is the $n$th primorial (though it might be slightly longer).

In general it is often possible to find prime gaps of greater lengths with much smaller numbers. A000230 in Sloane’s OEIS lists integers that begin prime gaps of greater lengths than previous integers. Harald CramÃ©r conjectured that for large $n$ a gap of greater lengths than all previous ones can be found at approximately $(\ln n)^{2}$.

## Mathematics Subject Classification

11A41*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff
- Corrections