Сколько простых на отрезке

1000 мс · 256 МБ · всё или ничего

Посчитайте количество простых чисел на отрезке $[A, B]$ .

Два числа $A$ и $B$ ( $1 \le A \le B \le 10^7$ ).

Выведите количество простых чисел на отрезке.

ввод

1 100

вывод

ввод

1 1

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.