eolymp
Задачи

Простые сложности

Простые сложности

В этой жизни не всё так просто. Особенно числа.

Вам дан набор чисел. Необходимо для каждого из них определить, является ли оно простым.

Входные данные

В первой строке входных данных содержится единственное число 1T5000 - количество чисел, которые необходимо проверить на простоту. Далее содержится T целых положительных чисел, не превосходящих 1018.

Выходные данные

В i-й строке выходных данных должно быть записано "YES", если i-е число является простым, и "NO" в противном случае.

Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
2
3
4
Выходные данные #1
YES
NO