Задачи
Простые сложности
Простые сложности
В этой жизни не всё так просто. Особенно числа.
Вам дан набор чисел. Необходимо для каждого из них определить, является ли оно простым.
Входные данные
В первой строке входных данных содержится единственное число 1 ≤ T ≤ 5000 - количество чисел, которые необходимо проверить на простоту. Далее содержится T целых положительных чисел, не превосходящих 10^18.
Выходные данные
В i-й строке выходных данных должно быть записано "YES", если i-е число является простым, и "NO" в противном случае.
Пример
Входные данные #1
2 3 4
Выходные данные #1
YES NO