Решение учебных задач / Функции и рекурсия |
Дано натуральное число n > 1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное.
Решение оформите в виде функции IsPrime(n), которая возвращает True для простых чисел и False для составных чисел.
Количество операций в программе должно быть пропорционально корню из n.
Что подается на вход
Вводится натуральное число n.
Что получается на выходе
Выводится ответ на задачу.