Проверьте, является ли число простым.

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

должна вывести слово YES, если число простое и NO, если число составное.

Алгоритм должен иметь

Ввод Вывод

2 YES

4 NO

Указание. Понятно, что задача сама по себе нерекурсивна, т.к. проверка числа

n на простоту никак не сводится к проверке на простоту меньших чисел. Поэтому

нужно сделать еще один параметр рекурсии: делитель числа, и именно по этому

параметру и делать рекурсию.