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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A085823 Primes in which all substrings are primes. 5
2, 3, 5, 7, 23, 37, 53, 73, 373 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

Apparently there are no such primes > 373.

Comments from Jean-Marc Falcoz (jeanmarcfalcoz(AT)vtxnet.ch), Jan 11 2009 (Begin): This is correct.

There can't be any more terms, because they must necessarily be of the form

23737373733737... but the substring 237 is composite

or 273737373... but 273 is composite

or 5373737373... but 537 is composite

or 5737373737... but 573 is composite

or 37373737373... but 3737 is composite

or 7373737373... but 737 is composite

No other form is possible, otherwise, if the digit 2 or 5 is anywhere inside

or at the end of the number, one substring-number is even or divisible by 5,

and furthermore, there can't be twin digits, because one substring-number

would then be divisible by 11.

Obviously, the digits 0, 1, 4, 6, 8, 9 can't appear anywhere in a term of the sequence. (End)

Subsequence of A024770 (right-truncatable primes), A068669 (noncomposite numbers in which all substrings are noncomposite). Supersequence of A202263 (primes in which all substrings and reversal substrings are primes). - Jaroslav Krizek, Jan 28 2012

EXAMPLE

Example : 373 is in the sequence, because 3, 7, 37, 73 and 373 are prime,

but 733 is not in the sequence, because 33 is not prime.

CROSSREFS

Cf. A085822.

Sequence in context: A124674 A177061 A020994 * A100552 A155873 A106711

Adjacent sequences:  A085820 A085821 A085822 * A085824 A085825 A085826

KEYWORD

full,nonn,fini,base

AUTHOR

Zak Seidov (zakseidov(AT)yahoo.com), Jul 04 2003

EXTENSIONS

Thanks to Mark Underwood for pointing out misprints in the first version of this sequence.

Edited by N. J. A. Sloane, Jun 20 2009 at the suggestion of Lekraj Beedassy (blekraj(AT)yahoo.com)

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 17 06:27 EST 2012. Contains 205998 sequences.