Задачі
Прості складності
Прості складності
У цьому житті не все так просто. Особливо числа.
Вам задано набір чисел. Необхідно для кожного з них визначити, чи є воно простим.
\InputFile
У першому рядку вхідних даних міститься єдине число \textbf{1} ≤ \textbf{T} ≤ \textbf{5000} - кількість чисел, які необхідно перевірити на простоту. Далі міститься \textbf{T} цілих додатніх чисел, кожне з яких не перевищує \textbf{10^18}.
\OutputFile
У \textbf{i}-му рядку вихідних даних повинно бути записано "\textbf{YES}", якщо \textbf{i}-те число є простим, і "\textbf{NO}" у протилежному випадку.
Вхідні дані #1
2 3 4
Вихідні дані #1
YES NO