Faqat 1 ga va o‘ziga bo‘linadigan, 1 dan katta son tub son deyiladi: 2, 3, 5, 7, 11, … Berilgan son tubmi?
Maslahat: $n$ gacha tekshirish sekin. Agar $n$ ning bo‘luvchisi bo‘lsa, ulardan biri $\sqrt{n}$ dan oshmaydi — shuncha tekshirish yetarli.
Kirish ma‘lumotlari
Bitta butun son $n$ ($1 \le n \le 10^9$).
Chiqish ma‘lumotlari
Javob YES (ha) yoki NO (yo‘q) bo‘lsin.
Misollar
Kirish
7
Chiqish
YES
Kirish
12
Chiqish
NO