Step 11 (S-42807)

From Stepik Wiki
Jump to: navigation, search

Step on Stepik: https://stepik.org/lesson/13027/step/11







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

Формат входных данных

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

Формат выходных данных

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