Простые на далёком отрезке

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

Числа большие, но сам отрезок короткий: в нём не больше миллиона чисел.

Одна строка: числа $L$ и $R$ от $1$ до $10^{12}$, причём $L \le R$ и $R - L < 10^6$.

Одно число.

Само число $R$ до триллиона, но составное число не больше $R$ обязано иметь простой делитель не больше $\sqrt{R}$ — то есть миллиона. Постройте обычное решето до миллиона, а потом этими простыми вычеркните кратные внутри отрезка, храня отметки только для него.