Напишите функцию `is_prime`, которая принимает число в качестве аргумента и возвращает `True`, если число является простым, и `False` в противном случае.
python
import math
def is_prime(num):
if num <= 1: # Проверяем числа меньше или равные 1
return False
if num == 2: # 2 - это простое число
return True
if num % 2 == 0: # Проверяем четные числа, они не являются простыми (кроме 2)
return False
# Проверяем нечетные числа от 3 до квадратного корня из num
# Мы можем остановиться на корне, потому что если у num есть делитель больше корня,
# то он также имеет делитель меньше корня
for i in range(3, int(math.sqrt(num)) + 1, 2):
if num % i == 0:
return False
return True
python
print(is_prime(17)) # True
print(is_prime(15)) # False
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет