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

Функции. Рекурсия.
Необходимо набрать 14 баллов. A — 1 балл, B — 2 балла, C — 3 балла, D, E — 4 балла, F — 5 баллов, G — 8 баллов.

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

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

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

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

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

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

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