Masalalar
#007
Tub sonmi?
O'rtacha
1 s
256 MB
C++ (GCC 14)
Python 3.8
JavaScript (Node.js 12)
Butun son n berilgan. Agar n tub son bo'lsa YES, aks holda NO chiqaring. Tub son — 1 dan katta va faqat 1 ga hamda o'ziga bo'linadigan son. Masalan, 2, 3, 5, 7, 11 — tub sonlar; 1, 4, 9, 15 — tub emas.
Kiruvchi ma'lumotlar
Bitta butun son n.
Chiquvchi ma'lumotlar
YES yoki NO.
Cheklovlar
1 ≤ n ≤ 10¹² Maslahat: n gacha barcha sonlarni tekshirish vaqt limitiga sig'maydi. Bo'luvchini faqat √n gacha qidirish yetarli.
Misollar
Kirish #1
7
Chiqish #1
YES
Kirish #2
12
Chiqish #2
NO