The OEIS is supported by the many generous donors to the OEIS Foundation.


(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A103575 Write the natural numbers as an infinite sequence of digits; starting at the left, cut into the smallest pieces so that each piece is a prime. 4
12345678910111, 2, 13, 14151617, 181, 920212223242526272829303132333435363738394041424344454647484950515253, 5 (list; graph; refs; listen; history; text; internal format)



This is a "lossless" base-10 sequential-smallest-prime percolation of a Champernowne-substrate. The "lossy" version is A162324. The substrate percolates into identical terms 4-115 for both lossless and lossy versions. Terms 117-153 and 155-218 of the lossless version correspond to terms 119-155 and 158-221, respectively, of the lossy version. No other correspondences are known because of the subsequent interjection of very large primes. (For the purposes of this analysis, large probable primes have been treated as actual primes.)


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

Hans Havermann, Indexed list of terms 1-257 (includes large probable primes)

Dario Alpern, On-line routine to factor and prove primality

Prime Pages, primality test


1 is not prime, 12 is not prime, 123 is not prime, 1234 is not prime, 12345 is not prime, etc. 1234567891 is prime but has to be rejected because the next term would begin with "0". The first one which works (thus the smallest one) is 12345678910111, matching the first 14 digits of the counting numbers, ... which is thus a(1).

The next digit of the counting numbers is 2 which is the smallest prime continuing the counting digits.


Sequence in context: A250492 A095429 A261151 * A172551 A172615 A172719

Adjacent sequences: A103572 A103573 A103574 * A103576 A103577 A103578




Alexandre Wajnberg, Mar 23 2005


Edited by Hans Havermann, Dec 07 2009



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 4 20:58 EST 2023. Contains 360082 sequences. (Running on oeis4.)