Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A111213
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A111213 Difference between the closest squares surrounding prime p is prime. +0
1
3, 3, 5, 5, 7, 7, 11, 11, 13, 13, 13, 13, 17, 17, 17, 17, 19, 19, 19, 23, 23, 23, 23, 29, 29, 29, 29, 31, 31, 31, 31, 31, 31, 37, 37, 37, 37, 37, 37, 41, 41, 41, 41, 41, 41, 41, 43, 43, 43, 43, 43, 43, 43, 47, 47, 47, 47, 47, 47 (list; graph; listen)
OFFSET

2,1

COMMENT

Conjecture: The number of terms in this sequence is infinite.

FORMULA

Let p be a prime number and r = floor(sqrt(p)). Then the closest surrounding squares of p are r^2 and (r+1)^2. So d = (r+1)^2 - r^2 = 2r+1. If if d is prime then list d.

EXAMPLE

29 is a prime number. 5^2 and 6^2 are the closest squares surrounding 29. Now

the difference, 36-25 = 11 is prime so 11 is in the table.

PROGRAM

(PARI) surrsqpr(n) = { local(x, y, j, r, d); forprime(x=2, n, r=floor(sqrt(x)); d=r+r+1; if(isprime(d), print1(d", ") ) ) }

CROSSREFS

Sequence in context: A109613 A073737 A133908 this_sequence A095878 A077381 A157966

Adjacent sequences: A111210 A111211 A111212 this_sequence A111214 A111215 A111216

KEYWORD

easy,nonn

AUTHOR

Cino Hilliard (hillcino368(AT)gmail.com), Nov 12 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 5 20:25 EST 2009. Contains 170428 sequences.


AT&T Labs Research