A166594 Maximal prime gap q-p encountered from 0 to least prime > n.

2, 2, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8

Offset

0,1

References

D. S. Mitrinovic et al., Handbook of Number Theory, Kluwer, 1996, Section VII.22, p. 249.

Links

Daniel Forgues, Table of n, a(n) for n = 0..100000

Helmut Maier and Carl Pomerance, Unusually large gaps between consecutive primes, Transactions of the American Mathematical Society 322.1 (1990): 201-237.

Example

a(0) = 2 since the least prime greater than 0 is 2 (first occurrence of gap 2).
a(7) = 4 since the least prime greater than 7 is 11 (first occurrence of gap 4).

Crossrefs

Cf. A002386, A063095, A151800, A166597, A327441.

Sequence in context: A338507 A358947 A046663 * A105267 A280263 A008838

Adjacent sequences: A166591 A166592 A166593 * A166595 A166596 A166597

Keyword

nonn

Author

Daniel Forgues, Oct 17 2009

Status

approved