EduBrick

H. Решето на отрезке

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

Выведите все простые числа на отрезке от AA до BB включительно.

Формат ввода

Два числа AA и BB (1≤A≤B≤1061 \le A \le B \le 10^6).

Формат вывода

Выведите в одну строку все простые числа от AA до BB включительно.

Примеры

ввод
2 2
вывод
2
ввод
1 1
вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.