Numbers n such that nextprime(n^2)-n^2 (n>=1) sets a new record.

Terms

a(0) =1a(1) =3a(2) =5a(3) =11a(4) =18a(5) =23a(6) =42a(7) =63a(8) =69a(9) =102a(10) =128a(11) =143a(12) =226a(13) =254a(14) =349a(15) =370a(16) =590a(17) =757a(18) =833a(19) =873a(20) =1110a(21) =1165a(22) =5018a(23) =14908a(24) =49495a(25) =87598a(26) =106359a(27) =185179a(28) =269697a(29) =558269