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

Author

Daniel Forgues, Oct 17 2009

Keywords

• nonn

Examples

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

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.

Crossrefs

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