На вход программе подается натуральное число n <= 109. Проверьте, является ли оно простым. Выведите YES или NO в зависимости от ответа на вопрос задачи. Максимальное время работы программы на одном тесте — 0,1 секунды.
На вход программе подается натуральное число n <= 109. Проверьте, является ли оно простым. Выведите YES или NO в зависимости от ответа на вопрос задачи. Максимальное время работы программы на одном тесте — 0,1 секунды.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
n = intinput()input()input()
def is_primennn:
if n < 2:
return False
for i in range2,int(n∗∗0.5)+12, int(n**0.5) + 12,int(n∗∗0.5)+1:
if n % i == 0:
return False
return True
if is_primennn:
print("YES")
else:
print("NO")