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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A076730 Maximum number of primes that an n-digit number may shelter (i.e. primes contained amongst all digital substrings' permutations). 1
1, 4, 11, 31, 106 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

LINKS

M. Keith, Integers containing many embedded primes

W. Schneider, MATHEWS, Primeval Numbers

EXAMPLE

We have a(3)=11, since amongst numbers 100 through 999, the smallest ones having 5, 6, 7, 8, 10, 11 embedded primes are respectively 107, 127, 113, 167, 179, 137, (the latter being the first reaching the maximum number of 11 embedded primes, viz. 3, 7, 13, 17, 31, 37, 71, 73, 137, 173, 317).

CROSSREFS

Cf. A072857, A076449.

Sequence in context: A027115 A077995 A176573 * A084757 A155962 A027153

Adjacent sequences:  A076727 A076728 A076729 * A076731 A076732 A076733

KEYWORD

hard,more,base,nonn

AUTHOR

Lekraj Beedassy (blekraj(AT)yahoo.com), Nov 08 2002

EXTENSIONS

Link fixed by Charles R Greathouse IV Aug 13 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 23 02:42 EST 2012. Contains 206606 sequences.