Задача №3799. Проверка числа на простоту
Дано натуральное число \(x > 1\). Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное.
Решение оформите в виде функции IsPrime(x), которая возвращает
True для простых чисел и False для составных чисел. Решение
должно иметь сложность \(O(\sqrt{x})\).
Входные данные
Вводится натуральное число.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
2
Выходные данные
YES
Входные данные
4
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему