Tub ko'paytuvchilarga ajratish

Natural son $n$ berilgan ($n \ge 2$). Uni tub ko'paytuvchilarga ajrating. Masalan, $12 = 2 \cdot 2 \cdot 3$.

Bitta butun son $n$ ($2 \le n \le 10^{12}$).

Bitta qatorda tub ko'paytuvchilar o'sish tartibida, takrorlari bilan, bo'sh joy bilan ajratilgan.

$d = 2$ dan boshlab: $n$ $d$ ga bo'linar ekan, $d$ ni yozib, $n$ ni $d$ ga bo'ling; keyin $d$ ni oshiring. Sikl d * d <= n gacha. Oxirida $n > 1$ qolsa — u ham tub ko'paytuvchi (masalan, $97$ ning o'zi).