This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A263977 #18 Nov 07 2015 17:03:06
%S A263977 1,2,3,4,5,6,7,8,10,12,13,14,15,16,17,18,20,22,24,26,27,28,30,32,33,
%T A263977 34,35,36,37,38,40,42,44,45,46,47,48,50,52,54,56,57,58,60,62,64,65,66,
%U A263977 67,68,70,72,73,74,76,78,80,82,84,85,86,87,88,90,92,94,95,96,97,98,100,102,103,104,106,108,110,112,114,115,116,117,118,120,122,124,125,126
%N A263977 Integers k > 0 such that k^2 + p^2 is prime for some prime p.
%C A263977 The smallest such prime p is in A263726.
%C A263977 Complement of A263722.
%C A263977 An odd number k is a member if and only if k^2 + 4 is prime; see A007591.
%C A263977 Conjecture: Every even number k is a member. (This is equivalent to the Conjecture in A263722.) We have checked this for all k <= 12*10^7.
%H A263977 Stephan Baier and Liangyi Zhao, <a href="http://arxiv.org/abs/math/0703284">On Primes Represented by Quadratic Polynomials</a>, Anatomy of Integers, CRM Proc. & Lecture Notes, Vol. 46, Amer. Math. Soc. 2008, pp. 169 - 166.
%H A263977 Étienne Fouvry and Henryk Iwaniec, <a href="http://matwbn.icm.edu.pl/ksiazki/aa/aa79/aa7935.pdf">Gaussian primes</a>, Acta Arithmetica 79:3 (1997), pp. 249-287.
%e A263977 1^2 + 2^2 = 5, and 2 and 5 are prime, so a(1) = 1.
%e A263977 9^2 + p^2 is composite for all primes p, so 9 is not a member.
%t A263977 fQ[n_] := Block[{p = 2}, While[ !PrimeQ[n^2 + p^2] && p < 1500, p = NextPrime@ p]; If[p > 1500, 0, p]]; lst = {}; k = 1; While[k < 130, If[fQ@ k > 0, AppendTo[lst, k]]; k++]; lst
%Y A263977 Cf. A007591, A240130, A240131, A263466, A263722, A263726.
%K A263977 nonn
%O A263977 1,2
%A A263977 _Jonathan Sondow_ and _Robert G. Wilson v_, Oct 30 2015