Задача №3799. Проверка числа на простоту

В этих задачах важно, чтобы решение не просто давало правильный ответ, но и выглядело в соответствии с требованиями из условий.
Например, если сказано "напишите функцию", то нужно это сделать.
Решения будут проверяться вручную.

Дано натуральное число \(x > 1\). Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное.

Решение оформите в виде функции IsPrime(x), которая возвращает True для простых чисел и False для составных чисел. Решение должно иметь сложность \(O(\sqrt{x})\).

Входные данные

Вводится натуральное число.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
2
Выходные данные
YES
Входные данные
4
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему