Задача №112705. Быстрая проверка на простоту
много простых алгоритмов
Входные данные
Дано натуральное число \(N\), 2 \(\le\) \(N\) \(\le\) 1018.
Выходные данные
Выведите YES, если число N является простым или NO, если число N является составным.
Примеры
Входные данные
2
Выходные данные
YES
Входные данные
3
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему