A396335 Primes of the form k^2 + prime(k)^2.

5, 13, 941, 5441, 13669, 20477, 24097, 54941, 82561, 302681, 363313, 373301, 388313, 396157, 467813, 554189, 854257, 1296473, 1389433, 1510573, 1601617, 1689353, 1710781, 1791697, 2158301, 2248117, 2340721, 2490997, 2568389, 2813249, 3582437, 3652421, 3815197, 4038169

Offset

1,1

Links

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

Example

The 3rd term is 941 = 29^2 + 10^2 = prime(10)^2 + 10^2.

Mathematica

With[{r = Range[300]}, Select[r^2 + Prime[r]^2, PrimeQ]] (* Amiram Eldar, May 22 2026 *)

Crossrefs

Cf. A000040, A061068.

Sequence in context: A290171 A157250 A009157 * A153374 A247789 A012032

Adjacent sequences: A396332 A396333 A396334 * A396336 A396337 A396338

Keyword

nonn

Author

Andrey Samosyuk, May 22 2026

Status

approved