Tub sonlar va faktorizatsiya

Ushbu bo‘limda biz sonning tub ekanligini tekshirishni, $\sqrt{N}$ gacha sonning barcha bo‘luvchilarini qanday topish mumkinligini va sonni tub ko‘paytuvchilarga ajratishni o‘rganamiz

Asoslar

Tub son nima?
$p$ soni tub deb ataladi faqat va faqat $p$ ning aynan ikkita bo‘luvchisi bo‘lsa: $1$ va $p$ sonining o‘zi.

$N$ sonining barcha bo‘luvchilarini qanday topish mumkin?
Sodda yechim — $1$ dan $N$ gacha bo‘lgan barcha sonlarni ko‘rib chiqish va bo‘linishini tekshirish.

Bunday usul da ishlaydi. Kodni qanday yaxshilash mumkin?