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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A091088 a(n) = the minimum odd number that must be appended to n to form a prime. 0
3, 1, 3, 1, 1, 3, 1, 1, 3, 7, 1, 3, 7, 1, 9, 1, 3, 3, 1, 1, 11, 1, 3, 3, 1, 1, 3, 1, 1, 3, 7, 1, 17, 1, 7, 3, 7, 3, 3, 7, 1, 9, 1, 1, 3, 7, 1, 9, 7, 1, 3, 13, 1, 23, 1, 7, 3, 1, 7, 3, 1, 3, 11, 1, 1, 3, 1, 3, 3, 1, 1, 9, 7, 3, 3, 1, 1, 3, 7, 7, 9, 1, 1, 9, 19, 3, 3, 7, 1, 23, 7, 1, 9, 7, 1, 3, 7, 1, 3, 1, 9, 3 (list; graph; refs; listen; history; internal format)
OFFSET

0,1

COMMENTS

Many numbers become prime by appending a one-digit odd number. Some numbers (such as 20, 32, 51, etc.) require a 2 digit odd number (A032352 has these). In the first 100,000 values of n there are only 22 that require a 3 digit odd number (A091089). There probably are some values that require odd numbers of 4 or more digits, but these are likely to be very large.

EXAMPLE

a(0)=3 because 3 is the minimum odd number which when appended to 0 forms a prime (03 = 3 = prime). a(20)=11 because 11 is the minimum odd number which when appended to 20 forms a prime (201, 203, 205, 207, 209 are all nonprime, 2011 is prime).

CROSSREFS

Essentially the same as A068695, which is the main entry for this sequence.

Cf. A032352 (a(n) requires at least a 2 digit odd number) A091089 (a(n) requires at least a 3 digit odd number).

Sequence in context: A100375 A066975 A098877 * A115627 A128218 A010283

Adjacent sequences:  A091085 A091086 A091087 * A091089 A091090 A091091

KEYWORD

base,easy,nonn

AUTHOR

Chuck Seggelin (barkeep(AT)plastereddragon.com), Dec 18 2003

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 February 15 23:53 EST 2012. Contains 205860 sequences.