Простое ли число?

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Проверьте, является ли заданное число простым. Простым называется такое число, которое имеет не более двух делителей: $1$ и само число.

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

Одно натуральное $32$ -х битовое знаковое число $n$ .

Выведите "Yes" если число простое, и No" в противном случае.

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 25K

Коэффициент принятия 28 %