Cramér's conjecture on gaps between consecutive primes
Let denote the -th prime. Cramér's conjecture. There exist absolute constants such that if , then
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
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.