||This article includes a list of references, related reading or external links, but its sources remain unclear because it lacks inline citations. (January 2010)|
Legendre's conjecture, proposed by Adrien-Marie Legendre, states that there is a prime number between n2 and (n + 1)2 for every positive integer n. The conjecture is one of Landau's problems (1912) and remains unsolved.
If Legendre's conjecture is true, the gap between any two successive primes would be . In fact the conjecture follows from Andrica's conjecture and from Oppermann's conjecture. Harald Cramér conjectured that the gap is always much smaller, ; if Cramér's conjecture is true, Legendre's conjecture would follow for all sufficiently large numbers. Cramér also proved that the Riemann hypothesis implies a weaker bound of on the size of the largest prime gaps. Legendre's conjecture implies that at least one prime can be found in every revolution of the Ulam spiral.
Because the conjecture follows from Andrica's conjecture, it suffices to check that each prime gap starting at p is smaller than A table of maximal prime gaps shows that the conjecture holds to 1018. A counterexample near 1018 would require a prime gap fifty million times the size of the average gap.
See also 
|This number theory-related article is a stub. You can help Wikipedia by expanding it.|