Secuencia de números primos
Un número primo es un número natural que solo es divisible entre 1 y sí mismo (p. ej., 3, 7, 11, etc.). Sin embargo, 1 no es un número primo.
Tu tarea es, dado un listado de candidatos cands, filtrar solo los números primos en una nueva lista primes.
Pero antes, necesitas crear una función is_prime() que devuelva True si el número de entrada \(n\) es primo o False en caso contrario. Para ello, basta con comprobar si un número no es divisible por ningún entero desde 2 hasta \(\sqrt{n}\).
Consejo: podrías necesitar usar el operador %, que calcula el resto de una división (p. ej., 8 % 3 es 2).
El módulo math ya está importado.
Este ejercicio forma parte del curso
Practicing Coding Interview Questions in Python
Ejercicio interactivo práctico
Prueba este ejercicio y completa el código de muestra.
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