Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A091088
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A091088 a(n) = the minimum odd number that must be appended to n to form a prime. +0
1
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; listen)
OFFSET

0,1

COMMENT

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 this_sequence A115627 A128218 A010283

Adjacent sequences: A091085 A091086 A091087 this_sequence A091089 A091090 A091091

KEYWORD

base,easy,nonn

AUTHOR

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research