cp's OEIS Frontend

A262282 a(1)=11. For n>1, let s denote the digit-string of a(n-1) with the first digit omitted. Then a(n) is the smallest prime not yet present which starts with s.

%I A262282 #47 Sep 20 2015 15:08:46
%S A262282 11,13,3,2,5,7,17,71,19,97,73,31,101,103,37,79,907,701,107,709,911,
%T A262282 113,131,311,1103,1031,313,137,373,733,331,317,173,739,397,971,719,
%U A262282 191,919,193,937,379,797,977,773,7307,307,727,271,7103,1033,337,3701,7013
%N A262282 a(1)=11. For n>1, let s denote the digit-string of a(n-1) with the first digit omitted. Then a(n) is the smallest prime not yet present which starts with s.
%C A262282 If a(n-1) has a single digit then a(n) is simply the smallest missing prime.
%C A262282 Leading zeros in s are ignored.
%C A262282 The b-file suggests that there are infinitely many primes that do not appear in the sequence. However, there is no proof at present that any particular prime (23, say) never appears.
%C A262282 _Alois P. Heinz_ points out that this sequence and A262283 eventually merge (see the latter entry for details). - _N. J. A. Sloane_, Sep 19 2015
%C A262282 A variant without the prime number condition: A262356. - _Reinhard Zumkeller_, Sep 19 2015
%H A262282 Alois P. Heinz, <a href="/A262282/b262282.txt">Table of n, a(n) for n = 1..705</a>
%e A262282 a(1)=11, so s=1, a(2) is smallest missing prime that starts with 1, so a(2)=13. Then s=3, so a(3)=3. Then s is the empty string, so a(4)=2, and so on.
%o A262282 (Haskell)
%o A262282 import Data.List (isPrefixOf, delete)
%o A262282 a262282 n = a262282_list !! (n-1)
%o A262282 a262282_list = 11 : f "1" (map show (delete 11 a000040_list)) where
%o A262282    f xs pss = (read ys :: Integer) :
%o A262282               f (dropWhile (== '0') ys') (delete ys pss)
%o A262282               where ys@(_:ys') = head $ filter (isPrefixOf xs) pss
%o A262282 -- _Reinhard Zumkeller_, Sep 19 2015
%Y A262282 Suggested by A089755. Cf. A262283.
%Y A262282 Cf. A262356.
%K A262282 nonn,base
%O A262282 1,1
%A A262282 _Franklin T. Adams-Watters_ and _N. J. A. Sloane_, Sep 18 2015
%E A262282 More terms from _Alois P. Heinz_, Sep 18 2015