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; text; internal format)
OFFSET

1,2

LINKS

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

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, Nov 08 2002

EXTENSIONS

Link fixed by Charles R Greathouse IV Aug 13 2009

STATUS

approved

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 May 25 16:30 EDT 2013. Contains 225647 sequences.