Все простые до n

Выведите все простые числа, не превосходящие $n$, по возрастанию. Если таких нет, не выводите ничего.

Одно целое число $n$ от $1$ до $10^6$.

Простые числа через пробел.

Проверять каждое число по отдельности — миллион проверок по тысяче шагов. Решето Эратосфена справляется за один проход по всем числам.