Простое число
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
16 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ты — агент спецслужбы, и твой напарник передал тебе зашифрованное сообщение в виде числа. По данным разведки, настоящие коды — всегда простые числа.

Если число простое — это подлинный код, и ты получишь доступ к секретной информации. Если число составное — это ловушка, и враги узнают о твоём присутствии!

Напиши программу, которая быстро проверяет, является ли переданное число простым.

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

Одно целое число n в диапазоне [2; 2147483647].

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

«yes», если число простое. «no», если число составное.

Примеры

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

    2

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

    yes

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

    3

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

    yes