Простые ли

Дано $q$ чисел. Для каждого определите, простое ли оно.

Простое число — то, у которого ровно два различных делителя: единица и оно само. Единица простой не считается.

В первой строке число $q$ от $1$ до $50$. В следующих $q$ строках по одному числу от $1$ до $10^8$.

Для каждого числа слово YES или NO, по одному в строке.

Проверка на простоту — идеальная функция: она отвечает «да» или «нет» и её удобно вызывать в условии.