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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A094043 Alternate composite and prime numbers not included earlier such that every partial concatenation is a prime: a(2n) is prime and a(2n-1) is not prime. 1
1, 3, 9, 13, 63, 107, 27, 67, 39, 23, 49, 29, 99, 439, 207, 41, 357, 229, 77, 139, 69, 839, 133, 239, 121, 317, 187, 53, 33, 1291, 177, 557, 171, 1753, 323, 19, 519, 953, 231, 523, 321, 251, 327, 31, 299, 2203, 747, 101, 81, 1741, 291, 6779, 261, 1549, 1463, 97, 297 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Conjecture: 2 and 5 are the only two nonmembers.

LINKS

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

EXAMPLE

1, 13, 139, 13913, 1391363, 1391363107,..., etc. are not composite.

MATHEMATICA

p = Prime[ Range[ 1500]]; np = Drop[ Complement[ Range[ 1500], p], 1]; a[1] = 1; a[n_] := a[n] = Block[{k = 1, q = Flatten[ IntegerDigits[ # ] & /@ Table[ a[i], {i, n - 1}]]}, If[ EvenQ[n], While[ !PrimeQ[ FromDigits[ Join[q, IntegerDigits[ p[[k]] ]]]], k++ ]; q = p[[k]]; p = Delete[p, k]; q, While[ !PrimeQ[ FromDigits[ Join[q, IntegerDigits[ np[[k]] ]]]], k++ ]; q = np[[k]]; np = Delete[np, k]; q]]; Table[ a[n], {n, 60}]

CROSSREFS

Cf. A088614, A094045.

Sequence in context: A068885 A018292 A089147 * A134190 A047905 A134904

Adjacent sequences:  A094040 A094041 A094042 * A094044 A094045 A094046

KEYWORD

nonn,base

AUTHOR

Robert G. Wilson v, Apr 23 2004

STATUS

approved

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 May 22 18:33 EDT 2013. Contains 225561 sequences.