Задача №112450. Решето Эратосфена
Напишите программу, которая выводит все простые числа в диапазоне от 2 до N включительно ( 2 ≤ N ≤ 100000 ).
Входные данные
Входная строка содержит целое число N ( 2 ≤ N ≤ 100000 ).
Выходные данные
Программа должна вывести все простые числа в диапазоне от 2 до N в одну строку, разделив их пробелами.
Примеры
Входные данные
20
Выходные данные
2 3 5 7 11 13 17 19
Сдать: для сдачи задач необходимо войти в систему