That there are infinitely many terms in this sequence would follow from the Legendre conjecture (one of the Landau problems - see the Weisstein link) that there is always a prime between n^2 and (n+1)^2. This is still an open problem. - Max Alekseyev, Apr 20 2006