A093008 - OEIS

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

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A093008

Smallest number of 1's to append to the binary representation of n such that primes become nonprimes and nonprimes become primes.

1, 5, 2, 2, 4, 1, 1, 1, 1, 2, 3, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 4, 2, 3, 2, 1, 3, 4, 2, 1, 1, 2, 1, 2, 1, 1, 1, 3, 1, 2, 3, 7, 1, 1, 3, 4, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 3, 12, 1, 3, 1, 2, 1, 4, 1, 5, 1, 1, 1, 2, 1, 7, 1, 1, 1, 2, 2, 1, 1, 3, 1, 2, 2, 5, 6, 1, 23, 4, 6, 1, 2, 3, 3, 2, 1, 1, 1, 1, 1, 10

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

n>1: a(n) = A063377(n) + A040081(n+1).

LINKS

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

CROSSREFS

Cf. A093009.

Sequence in context: A119320 A363252 A070962 * A297827 A198496 A318332

Adjacent sequences: A093005 A093006 A093007 * A093009 A093010 A093011

KEYWORD

nonn

AUTHOR

Reinhard Zumkeller, Mar 14 2004

STATUS

approved