login

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”).

A144573
Smallest prime greater than nonprime(prime(n)).
0
2, 5, 11, 11, 17, 23, 29, 29, 37, 41, 47, 53, 59, 59, 67, 73, 83, 83, 97, 97, 97, 107, 113, 127, 127, 137, 137, 149, 149, 149, 167, 173, 179, 179, 191, 197, 211, 211, 223, 223, 227, 233, 251, 251, 251, 257, 269, 283, 293, 293, 307, 307, 307, 317, 331, 331, 337
OFFSET
1,1
FORMULA
a(n) = A007918(A141468(A000040(n))).
EXAMPLE
Nonprime(prime(1)) = nonprime(2) = 1, so a(1) = 2 (the next prime after 1). Nonprime(prime(2)) = nonprime(3) = 4, so a(2) = 5 (next prime after 4).
CROSSREFS
Sequence in context: A069162 A300677 A079008 * A062251 A091114 A155767
KEYWORD
nonn,less
AUTHOR
EXTENSIONS
Corrected by Charles R Greathouse IV, Mar 29 2010
STATUS
approved