Решето Эратосфена в PascalABC

[email protected] в категроии Информатика, вопрос открыт 28.09.2017 в 04:40

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.

Напишите программу, которая выводит все простые числа в диапазоне от 2 до N включительно ( 2 ≤ N ≤ 100000 ).

Входные данные
Входная строка содержит целое число N ( 2 ≤ N ≤ 100000 ).

Выходные данные
Программа должна вывести все простые числа в диапазоне от 2 до N в одну строку, разделив их пробелами.

Примеры
Входные данные : 20
Выходные данные : 2 3 5 7 11 13 17 19