login
Smallest n-digit prime whose square is a concatenation of two n-digit primes (no leading zeros allowed), 0 if no such prime.
0

%I #9 Jul 04 2018 08:49:13

%S 5,73,337,5449,32569,316259,3165713,31630007,316229827,3162291731,

%T 31622777629,316227771019,3162277660313,31622776613849,

%U 316227766047293,3162277660170061,31622776601693377,316227766016857441

%N Smallest n-digit prime whose square is a concatenation of two n-digit primes (no leading zeros allowed), 0 if no such prime.

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

%o (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

%K nonn,base

%O 1,1

%A _Patrick De Geest_, Jan 15 2001

%E More terms from _Max Alekseyev_, Apr 23 2010