The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A056896

(Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing all changes.

A056896

Smallest prime which can be written as k^2 + n for k >= 0.
(history; published version)

#8 by Charles R Greathouse IV at Sun Aug 03 14:01:16 EDT 2014

MATHEMATICA

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

Discussion

Sun Aug 03

14:01

OEIS Server: https://oeis.org/edit/global/2267

#7 by Russ Cox at Fri Mar 30 18:51:27 EDT 2012

AUTHOR

_Henry Bottomley (se16(AT)btinternet.com), _, Jul 05 2000

Discussion

Fri Mar 30

18:51

OEIS Server: https://oeis.org/edit/global/247

#6 by T. D. Noe at Fri Apr 01 16:06:17 EDT 2011

STATUS

proposed

approved

#5 by T. D. Noe at Fri Apr 01 16:05:28 EDT 2011

NAME

Smallest prime which can be written as k^2 + n for k >= 0.

FORMULA

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

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 *)

EXTENSIONS

Corrected Example -- corrected by Harvey P. Dale, Apr 1 01 2011.

STATUS

reviewed

proposed

#4 by Harvey P. Dale at Fri Apr 01 11:47:08 EDT 2011

STATUS

proposed

reviewed

#3 by Harvey P. Dale at Fri Apr 01 11:46:57 EDT 2011

EXAMPLE

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

EXTENSIONS

Corrected Example -- Harvey P. Dale, Apr 1 2011.

STATUS

approved

proposed

#2 by N. J. A. Sloane at Fri May 16 03:00:00 EDT 2003

KEYWORD

nonn,new

nonn

AUTHOR

Henry Bottomley (se16@(AT)btinternet.com), Jul 05 2000

#1 by N. J. A. Sloane at Sat Jul 22 03:00:00 EDT 2000

NAME

Smallest prime which can be written as k^2+n.

DATA

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

OFFSET

1,1

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(17)=8 because 17=3^2+8

CROSSREFS

Cf. A000040, A002496, A056892-A056898.

KEYWORD

nonn

AUTHOR

Henry Bottomley (se16@btinternet.com), Jul 05 2000

STATUS

approved