A173827 Primes p such that p+(floor(Sqrt(p)))^2 is prime.

2, 7, 37, 43, 47, 67, 73, 149, 163, 167, 223, 337, 349, 353, 359, 409, 421, 439, 487, 499, 577, 587, 617, 691, 787, 823, 829, 911, 947, 1039, 1063, 1087, 1201, 1297, 1321, 1361, 1367, 1453, 1459, 1483, 1609, 1621, 1657, 1777, 1783, 1987, 1993, 2011, 2137, 2143

Offset

1,1

Comments

2+1=3 prime, 7+4=11 prime, 37+36=73 prime,...

Links

Table of n, a(n) for n=1..50.

Mathematica

f[n_]:=n+(Floor[Sqrt[n]])^2; lst={}; Do[p=Prime[n]; If[PrimeQ[f[p]], AppendTo[lst, p]], {n, 7!}]; lst
Select[Prime[Range[400]], PrimeQ[#+Floor[Sqrt[#]]^2]&] (* Harvey P. Dale, Apr 24 2013 *)

Crossrefs

Cf. A086085, A086086, A135932, A173826

Sequence in context: A366670 A368398 A274904 * A029990 A042465 A041051

Adjacent sequences: A173824 A173825 A173826 * A173828 A173829 A173830

Keyword

nonn

Author

Vladimir Joseph Stephan Orlovsky, Feb 25 2010

Status

approved