Masala #0300

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 12 %

Ajoyib sonlar

Natural bo’luvchilar soni toq bo’lgan sonlar ajoyib sonlar deyiladi. Berilgan N soni ajoyib son yoki yo’qligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T (1 ≤ T ≤ 1000) testlar soni kiritiladi. Ikkinchi satrdan boshlab har bir test uchun alohida satrda bitta butun son N (1 ≤ N ≤ 10¹⁸) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda agar N soni ajoyib son bo’lsa YES aks holda NO so’zini chop eting.

Misollar

#	input.txt	output.txt
1	4 1 3 7 169	YES NO NO YES

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin