

A154099


Maximal number of primes in intervals of size n containing the nth prime.


1



1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 9, 9, 9, 9, 9, 10, 10, 10, 10, 9, 10, 11, 11, 11, 11, 11, 11, 12, 12, 13, 13, 13, 13, 14, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

a(n) = Max(#{p: p prime and prime(n)n+k+1<=p<=prime(n)+k}: 0<=k<n).


LINKS

R. Zumkeller, Table of n, a(n) for n = 1..5000


EXAMPLE

a(10) = Max{#{23,29,31}, #{29,31}, #{29,31,37}} = 3;
a(12) = Max{#{29,31,37}, #{31,37,41,43}, #{37,41,43,47}} = 4.


CROSSREFS

A097935, A000720.
Sequence in context: A002266 A075249 A008648 * A105511 A187183 A027868
Adjacent sequences: A154096 A154097 A154098 * A154100 A154101 A154102


KEYWORD

nonn


AUTHOR

Reinhard Zumkeller, Jan 05 2009


STATUS

approved



