login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A056896 Smallest prime which can be written as k^2 + n for k >= 0. 4
2, 2, 3, 5, 5, 7, 7, 17, 13, 11, 11, 13, 13, 23, 19, 17, 17, 19, 19, 29, 37, 23, 23, 73, 29, 107, 31, 29, 29, 31, 31, 41, 37, 43, 71, 37, 37, 47, 43, 41, 41, 43, 43, 53, 61, 47, 47, 73, 53, 59, 67, 53, 53, 79, 59, 137, 61, 59, 59, 61, 61, 71, 67, 73, 101, 67, 67, 149, 73, 71 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

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

FORMULA

a(n) = A056897(n)+n = A056898(n)^2+n.

For p a prime: a(p)=p (and a(p-1)=p if p<>3).

EXAMPLE

a(8)=17 because 17=3^2+8.

MATHEMATICA

Table[k = 0; While[p = n + k^2; ! PrimeQ[p], k++]; p, {n, 100}] (* T. D. Noe, Apr 01 2011 *)

CROSSREFS

Cf. A000040, A002496, A056892-A056898.

Sequence in context: A151800 A259430 A290838 * A089366 A113827 A033189

Adjacent sequences:  A056893 A056894 A056895 * A056897 A056898 A056899

KEYWORD

nonn

AUTHOR

Henry Bottomley, Jul 05 2000

EXTENSIONS

Example corrected by Harvey P. Dale, Apr 01 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 20 17:38 EDT 2019. Contains 328268 sequences. (Running on oeis4.)