A120936 - OEIS

This site is supported by donations to The OEIS Foundation.

A120936

Number of primes in the interval [n,n+log(n)].

0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 2, 1, 1, 0, 1, 1, 2, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 2, 2, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 2, 2, 2, 1, 1, 0, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 1, 0, 1, 1, 1, 1, 2, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,11`
	COMMENTS	`Soundararajan states that, on average, there is one prime in the interval [n,n+log(n)] for any number n. See A120934 for the prime n that yield new records.`
	LINKS	`T. D. Noe, Table of n, a(n) for n=1..5000` `K. Soundararajan, The distribution of prime numbers`
	MATHEMATICA	`Table[Length[Select[Range[n, n+Log[n]], PrimeQ]], {n, 150}]`
	CROSSREFS	`Sequence in context: A100073 A075685 A037906 * A173432 A101675 A051764` `Adjacent sequences: A120933 A120934 A120935 * A120937 A120938 A120939`
	KEYWORD	`nonn`
	AUTHOR	`T. D. Noe (noe(AT)sspectra.com), Jul 21 2006`

Content is available under The OEIS End-User License Agreement .

Last modified February 15 21:56 EST 2012. Contains 205860 sequences.