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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A059017 Smallest n-digit prime whose square is a concatenation of two n-digit primes (no leading zeros allowed), 0 if no such prime. 0
5, 73, 337, 5449, 32569, 316259, 3165713, 31630007, 316229827, 3162291731, 31622777629, 316227771019, 3162277660313, 31622776613849, 316227766047293, 3162277660170061, 31622776601693377, 316227766016857441 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

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

EXAMPLE

E.g., 5449^2 = 29691601 = (2969)(1601).

PROG

(PARI) { a(n) = local(t, m, s); t = 10^(n-1); while(1, t=nextprime(t+1); m = nextprime(sqrtint(t*10^n)+1); s=m^2; if( s\10^n!=t, next); if( (s%10^n) > 10^(n-1) && ispseudoprime(s%10^n), return(m); ); ) } \\ Max Alekseyev, Apr 23 2010

CROSSREFS

Sequence in context: A070526 A070530 A248046 * A099667 A108444 A155662

Adjacent sequences:  A059014 A059015 A059016 * A059018 A059019 A059020

KEYWORD

nonn,base

AUTHOR

Patrick De Geest, Jan 15 2001

EXTENSIONS

More terms from Max Alekseyev, Apr 23 2010

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 17 11:59 EDT 2019. Contains 328110 sequences. (Running on oeis4.)