Последовательность простых чисел
Простое число — это натуральное число, которое делится только на 1 и на само себя (например, 3, 7, 11 и т. д.). При этом 1 простым числом не является.
Ваша задача — из списка чисел-кандидатов cands отфильтровать только простые числа и записать их в новый список primes.
Для начала создайте функцию is_prime(), которая возвращает True, если входное число \(n\) является простым, и False в противном случае. Для этого достаточно проверить, что число не делится ни на одно целое число от 2 до \(\sqrt{n}\).
Подсказка: вам может понадобиться оператор %, который вычисляет остаток от деления (например, 8 % 3 равно 2).
Модуль math уже импортирован.
Это упражнение является частью курса
Практика задач для собеседования по программированию на Python
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
def is_prime(n):
# Define the initial check
if n < ____:
return ____
# Define the loop checking if a number is not prime
for i in range(____, ____):
if ____:
return False
return True