Задача №1516. Проверка на простоту
Проверьте, является ли заданное число простым.
Входные данные
На вход программе подается натуральное число n ≤ \(2*10^9\). Проверьте, является ли оно простым.
Выходные данные
Выведите YES или NO в зависимости от ответа на вопрос задачи. Максимальное время работы программы на одном тесте — 0,1 секунды.
Примеры
Входные данные
13
Выходные данные
YES
Входные данные
10
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему