n gacha tub sonlar

Natural son $n$ berilgan. $2$ dan $n$ gacha bo'lgan barcha tub sonlarni chiqaring. Tub son — $1$ dan katta va faqat $1$ ga hamda o'ziga bo'linadigan son.

Bitta butun son $n$ ($2 \le n \le 10^4$).

Bitta qatorda o'sish tartibida, bo'sh joy bilan ajratilgan tub sonlar.

Tashqi sikl — $2$ dan $n$ gacha sonlar, ichki sikl — bo'luvchilarni qidirish. Bo'luvchilarni $x$ gacha emas, $\sqrt{x}$ gacha tekshirish yetarli: $d$ bo'luvchi bo'lsa, $x / d$ ham bo'luvchi. Shart d * d <= x ko'rinishida yoziladi.