Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вывести простые числа среди чисел от 2 до `N`, используя следующий алгоритм:
1. Первоначально очередь все числа от 2 до `N`.
2. Взять первый элемент `X` из входной очереди и напечатать.
3. В выходную очередь поместить числа из очереди, которые не кратны `X`.
4. Поменять входную и выходную очередь (swap).
5. Пока очередь не пуста, то повторять дествия с шага 2.
Ввод содержит одно целое число `N` (`2 <= N <= 100000`).
Вывести простые числа.
```sample Пример ввода
10
```
```sample Пример вывода
2 3 5 7
```
Начало
Рабочее место участника
Учебные задачи: АиСД. Линейные структуры