%I #16 May 26 2022 17:16:12
%S 1,3,7,9,13,15,19,25,31,37,39,51,61,63,69,81,87,97,99,109,117,135,145,
%T 147,151,153,163,165,171,183,189,195,201,207,213,219,223,229,235,241,
%U 249,253,267,271,273,277,297,307,319,325,337,343,345,355,373,381,387,391,393,409,435,447,451,457
%N Edge length of 'Prime squares': sum the four numbers at the corners of a square drawn on a diagonally numbered 2D board, with 1 at the corner of the square. The sequence gives the size of the square such that the sum is a prime number.
%H Harvey P. Dale, <a href="/A336234/b336234.txt">Table of n, a(n) for n = 1..2000</a>
%H Eric Angelini, <a href="https://cinquantesignes.blogspot.com/2020/06/prime-squares.html">Prime squares and square squares</a>, personal blog "Cinquante signes", Jun. 29, 2020.
%F The sequence is the values of d where 3*d^2+4*d+4, the sum of the four numbers for a square of size d, is prime. For even d this sum will always be even, thus all terms are odd.
%e The board is numbered as follows:
%e .
%e 1 2 4 7 11 16 .
%e 3 5 8 12 17 .
%e 6 9 13 18 .
%e 10 14 19 .
%e 15 20 .
%e 21 .
%e .
%e a(1) = 1 as the four numbers {1,2,5,3} form the corners of a square of size 1, and the sum of these number is 11, a prime number.
%e a(2) = 3 as the four numbers {1,7,25,10} form the corners of a square of size 3, and the sum of these number is 43, a prime number.
%e a(3) = 7 as the four numbers {1,29,113,36} form the corners of a square of size 7, and the sum of these number is 179, a prime number.
%t Select[Range[1,501,2],PrimeQ[3#^2+4#+4]&] (* _Harvey P. Dale_, May 26 2022 *)
%Y Cf. A000040, A185505, A000124, A000217, A282513.
%K nonn
%O 1,2
%A _Eric Angelini_ and _Scott R. Shannon_, Jul 13 2020