Все задачи
Средняяmath

Проверка на простоту

Лимит времени 2 с · Память 64 МБПринято: —Решили: 0

Условие

Дано целое число n. Выведите YES, если оно простое, иначе NO. Простое число больше 1 и делится только на 1 и на себя. Единица не является простым числом.

Примеры

Пример 1
Ввод
7
Вывод
YES
Пример 2
Ввод
10
Вывод
NO

Ограничения

  • 1 ≤ n ≤ 10^12
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.