n гача туб сонлар

Натурал сон $n$ берилган. $2$ дан $n$ гача бўлган барча туб сонларни чиқаринг. Туб сон — $1$ дан катта ва фақат $1$ га ҳамда ўзига бўлинадиган сон.

Битта бутун сон $n$ ($2 \le n \le 10^4$).

Битта қаторда ўсиш тартибида, бўш жой билан ажратилган туб сонлар.

Ташқи цикл — $2$ дан $n$ гача сонлар, ички цикл — бўлувчиларни қидириш. Бўлувчиларни $x$ гача эмас, $\sqrt{x}$ гача текшириш етарли: $d$ бўлувчи бўлса, $x / d$ ҳам бўлувчи. Шарт d * d <= x кўринишида ёзилади.