Cramér's conjecture on gaps between consecutive primes

About 20 years old · traced to

Let pnp_n denote the nn-th prime. Cramér's conjecture. There exist absolute constants n0,c>0n_0,c>0 such that if n>n0n>n_0, then

pn+1−pn≤c(log⁡pn)2.p_{n+1}-p_n\leq c(\log p_n)^2.

This conjectural bound on maximal gaps between consecutive primes would provide a more reasonable worst-case running time for locating neighboring primes in the algorithm; it is not known unconditionally.

References

Primary source

Eric Bach and Jonathan Sorenson, “Algorithms to Uniformly Generate Random Factored Smooth Integers”, arXiv:2006.07445 (2026).

Additional references

3 papers in this index state this conjecture (2006–2020). The statement above is taken from the most recent of them; the others are arXiv:1905.03112, arXiv:math/0609271.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.