Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A024770
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A024770 Right-truncatable primes: every prefix is prime. +0
21
2, 3, 5, 7, 23, 29, 31, 37, 53, 59, 71, 73, 79, 233, 239, 293, 311, 313, 317, 373, 379, 593, 599, 719, 733, 739, 797, 2333, 2339, 2393, 2399, 2939, 3119, 3137, 3733, 3739, 3793, 3797, 5939, 7193, 7331, 7333, 7393, 23333, 23339, 23399, 23993, 29399, 31193, 31379 (list; graph; listen)
OFFSET

1,1

COMMENT

Primes in which repeatedly deleting the least significant digit gives a prime at every step until a single digit prime remains.

Comment from Alexander R. Povolotsky (pevnev(AT)juno.com), Jan 22 2008: The subsequence which consists of the following "chain" of consecutive right truncatable primes:

73939133, 7393913, 739391, 73939, 7393, 739, 73, (7)

yields the largest sum, compared with other chains formed from subsets of this sequence:

73939133 + 7393913 + 739391 + 73939 + 7393 + 739 + 73 (+ 7) = 82154588

REFERENCES

Angell, I. O. and Godwin, H. J. "On Truncatable Primes." Math. Comput. 31, 265-267, 1977.

LINKS

Jens Kruse Andersen, Table of n, a(n) for n = 1..83 (The full list of terms, taken from link below)

Jens Kruse Andersen, Right-truncatable primes

P. De Geest, The list of 4260 left-truncatable primes

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Index entries for sequences related to truncatable primes

PROGRAM

(PARI) {fileO="b024770.txt"; v=vector(100); v[1]=2; v[2]=3; v[3]=5; v[4]=7; j=4; j1=1; write(fileO, "1 2"); write(fileO, "2 3"); write(fileO, "3 5"); write(fileO, "4 7"); until(0, if(j1>j, break); new=1; for(i=j1, j, if(new, j1=j+1; new=0); for(k=1, 9, z=10*v[i]+k; if(isprime(z), j++; v[j]=z; write(fileO, j, " ", z); )))); } [From Harry J. Smith (hjsmithh(AT)sbcglobal.net), Sep 20 2008]

CROSSREFS

Cf. A033664, A024785 (left-trucatable primes), A032437, A020994, A052023, A052024, A052025, A050986, A050987.

Cf. A069866.

Sequence in context: A124673 A024776 A069867 this_sequence A038603 A106116 A091727

Adjacent sequences: A024767 A024768 A024769 this_sequence A024771 A024772 A024773

KEYWORD

nonn,base,fini,nice

AUTHOR

David W. Wilson (davidwwilson(AT)comcast.net)

EXTENSIONS

Ends at a(83) = 73939133

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 23:16 EST 2009. Contains 167481 sequences.


AT&T Labs Research