Простые числа до n

Дано натуральное число $n$. Выведите все простые числа от $2$ до $n$. Простое число — число больше $1$, которое делится только на $1$ и на себя.

Одно целое число $n$ ($2 \le n \le 10^4$).

В одной строке простые числа по возрастанию через пробел.

Внешний цикл — числа от $2$ до $n$, внутренний — поиск делителей. Делители достаточно проверять не до $x$, а до $\sqrt{x}$: если $d$ — делитель, то и $x / d$ — делитель. Условие записывается как d * d <= x.