Məsələlər
Простые сложности
Простые сложности
В этой жизни не всё так просто. Особенно числа.
Вам дан набор чисел. Необходимо для каждого из них определить, является ли оно простым.
\InputFile
В первой строке входных данных содержится единственное число \textbf{1} ≤ \textbf{T} ≤ \textbf{5000} - количество чисел, которые необходимо проверить на простоту. Далее содержится \textbf{T} целых положительных чисел, не превосходящих \textbf{10^18}.
\OutputFile
В \textbf{i}-й строке выходных данных должно быть записано "\textbf{YES}", если \textbf{i}-е число является простым, и "\textbf{NO}" в противном случае.
Giriş verilənləri #1
2 3 4
Çıxış verilənləri #1
YES NO