Antii, As for your first question (about A050216), it is still not even known that, for n>0, there is always a prime between n^2 and (n+1)^2 -- Legendre's conjecture. If I am not mistaken, a proof of that conjecture would probably be needed to answer your second question (about growth) as well. Ed Jeffery