Простое ли число?
Отправить решение
Решать в редакторе
Сложность:
25%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Целое число больше 1 называется простым, если его единственные положительные делители — 1 и само число. Определите, является ли заданное N простым.
Входные данные
Дано одно целое число N (2 ≤ N ≤ 10^9).
Выходные данные
Выведите YES, если N простое, и NO в противном случае.
Пример
Ввод
2
Вывод
YES
Комментарии