eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Прості складності

Прості складності

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

У цьому житті не все так просто. Особливо числа.

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

Вхідні дані

У першому рядку вхідних даних міститься єдине число 1T5000 - кількість чисел, які необхідно перевірити на простоту. Далі міститься T цілих додатніх чисел, кожне з яких не перевищує 10^18.

Вихідні дані

У i-му рядку вихідних даних повинно бути записано "YES", якщо i-те число є простим, і "NO" у протилежному випадку.

Приклад

Вхідні дані #1
2
3
4
Вихідні дані #1
YES
NO