Простое число

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

Решение оформите в виде функции IsPrime(n), которая возвращает True для простых чисел и False для составных чисел.

Количество операций в программе должно быть пропорционально корню из n.

Что подается на вход

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

Что получается на выходе

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