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


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.