A085822 Smallest prime with n exactly prime substrings (excluding the prime itself but allowing leading zeros and repeated values).

2, 13, 23, 113, 137, 373, 1973, 1733, 1373, 10337, 10313, 31379, 37337, 113173, 211373, 313739, 337397, 1113173, 1003733, 2313797, 2337397, 10003733, 11031373, 11373379, 33133733, 20037337, 100037339, 103137337, 200031379, 113733797, 530373379, 1031337397

Offset

0,1

Links

Table of n, a(n) for n=0..31.

Example

a(5)=373 because it is prime and has 5 prime substrings: 3,7,3,37,73.

Maple

V:= Array(0..27): count:= 0:
p:= 1:
while count < 28 do
  p:= nextprime(p);
  v:= nps(p);
  if v <= 100 and V[v] = 0 then V[v]:= p; count:= count+1 fi
od:
convert(V, list); # Robert Israel, Mar 03 2023

Crossrefs

Cf. A085823.

Sequence in context: A094535 A372600 A035244 * A213321 A093301 A079397

Adjacent sequences: A085819 A085820 A085821 * A085823 A085824 A085825

Keyword

nonn,base,changed

Author

Zak Seidov, Jul 04 2003

Extensions

More terms from Robert Israel, Mar 03 2023

Name clarified and more terms from Sean A. Irvine, Jul 11 2026

Status

approved