|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Проверка на простоту — 2 ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводДано натуральное число N. Проверьте, является ли оно простым. Число называется простым, если оно имеет только 2 различных делителя. Для оптимизации проверки воспользуйтесь тем фактом, что если Входные данные Ввод содержит целое число N (1 ≤ N ≤ 1012). Выходные данные Если N является простым, выведите YES, иначе выведите NO. Примеры Входные данные 5 Выходные данные YES Входные данные 6 Выходные данные NO Входные данные 1 Выходные данные NO Для отправки решений необходимо выполнить вход. |