Послідовність простих чисел
Просте число — це натуральне число, яке ділиться лише на 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