A240842 Numbers n such that n - 2*k^2 is a prime for all k > 0 with k^2 < n/2.

1, 2, 4, 5, 7, 13, 15, 21, 25, 31, 49, 55, 61, 91, 181, 199

Offset

1,2

Comments

No other terms found for n < 2000000. - Colin Barker, Apr 13 2014

No other terms with n < 10^17. - Charles R Greathouse IV, Apr 14 2014

All terms > 4 must be odd, since otherwise n - 2*1^2 is composite. The initial terms 1 and 2 satisfy the condition voidly (no k^2 < n/2 exists). They could be excluded explicitly, but including them can only improve search results. - M. F. Hasler, Apr 16 2014

Links

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

Example

91 is in this sequence because 91-2*1^2 = 89, 91-2*2^2 = 83, 91-2*3^2 = 73, 91-2*4^2 = 59, 91-2*5^2 = 41, 91-2*6^2 = 19 where 89, 83, 73, 59, 41, 19 are all primes.

Prog

(PARI) isOK(n) = k=1; until(k^2>=n/2, if(!isprime(n-2*k^2), return(0)); k++); 1;
for(n=1, 20000, if(isOK(n), print1(n, ", "))) \\ Colin Barker, Apr 14 2014

Crossrefs

Cf. A039669.

Sequence in context: A374125 A328845 A376897 * A168540 A115008 A275368

Adjacent sequences: A240839 A240840 A240841 * A240843 A240844 A240845

Keyword

nonn

Author

Ilya Lopatin and Juri-Stepan Gerasimov, Apr 13 2014

Status

approved