Adding to Eric Naslund's comment: Let $\pi(x)$ denote the number of primes less than $x$, then Montgomery & Vaughan proved that $$ \pi(x+y)-\pi(x) \le 2 \pi(y)$$ for $x\ge 2$ and $y\ge 1.$
Micah Milinovich
- 5k
- 1
- 31
- 41