Tub sonmi

Natural son $n$ berilgan. U tub sonmi? Tub son — $1$ dan katta va faqat $1$ ga hamda o'ziga bo'linadigan son.

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

YES — tub, NO — tub emas.

Bo'luvchini $\sqrt{n}$ gacha qidirish yetarli (d * d <= n): $n = 10^{12}$ uchun bu $10^6$ qadam, $n$ gacha esa $10^{12}$ — vaqt yetmaydi.

$1$ tub son emas. Ikkinchi misolda: $91 = 7 \cdot 13$. $10^{12}$ gacha sonlar uchun long long / int64 kerak — d * d ham shu turda hisoblansin.