Problem 681

../

---

Statement. Is it true that for all large $n$ there exists $k$ such that $n+k$ is composite and

$$p(n+k)>k^2,$$

where $p(m)$ is the least prime factor of $m$?

Status. Open.

Source. erdosproblems.com/681, accessed 2026-09-04. Cite as: T. F. Bloom, Erdős Problem #681, https://www.erdosproblems.com/681.

Formalization. Statement in formal-conjectures.

Progress

Not yet compiled.

Known Results

Not yet compiled.