Простые на отрезке

Сколько простых чисел на отрезке от $a$ до $b$ включительно?

Два числа в одной строке: $a$ и $b$ от $1$ до $10^6$, причём $a \le b$ и $b - a$ не превосходит $1000$.

Одно число.