The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A213303 Smallest number with n nonprime substrings (Version 2: substrings with leading zeros are counted as nonprime if the corresponding number is > 0). 3
 2, 1, 10, 14, 101, 104, 144, 1001, 1014, 1044, 1444, 10010, 10014, 10144, 10444, 14444, 100101, 100104, 100144, 101444, 104444, 144444, 1000144, 1001014, 1001044, 1001444, 1014444, 1044444, 1444444, 10001044, 10001444, 10010144, 10010444, 10014444, 10144444, 10444444, 14444444, 100010144 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,1 COMMENTS The sequence is well defined since for each n >= 0 there is a number with n nonprime substrings. Different from A213304, first different term is a(16). LINKS Hieronymus Fischer, Table of n, a(n) for n = 0..100 FORMULA a(m(m+1)/2) = (13*10^(m-1)-4)/9, m>0. With b(n):=floor((sqrt(8*n-7)-1)/2): a(n) > 10^b(n), for n>2, a(n) = 10^b(n) for n=1,2. a(n) >= 10^b(n)+4*10^(n-1-b(n)(b(n)+1)/2)-1)/9, equality holds if n or n+1 is a triangular number > 0 (cf. A000217). a(n) <= A213304(n). a(n) <= A213306(n). EXAMPLE a(0)=2, since 2 is the least number with zero nonprime substrings. a(1)=1, since 1 has 1 nonprime substrings. a(2)=10, since 10 is the least number with 2 nonprime substrings, these are 1 and 10 ('0' will not be counted). a(3)=14, since 14 is the least number with 3 nonprime substrings, these are 1 and 4 and 14. 10, 11 and 12 only have 2 such substrings. CROSSREFS Cf. A019546, A035232, A039996, A046034, A069489, A085823, A211681, A211682, A211684, A211685. Cf. A035244, A079307, A213300 - A213321. Sequence in context: A151504 A151507 A151363 * A213304 A196130 A177439 Adjacent sequences:  A213300 A213301 A213302 * A213304 A213305 A213306 KEYWORD nonn,base AUTHOR Hieronymus Fischer, Aug 26 2012 STATUS approved

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

Last modified October 25 17:13 EDT 2021. Contains 348255 sequences. (Running on oeis4.)