Sequência de números primos
Um número primo é um número natural divisível apenas por 1 e por ele mesmo (por exemplo, 3, 7, 11 etc.). No entanto, 1 não é um número primo.
Sua tarefa é, dada uma lista de números candidatos cands, filtrar apenas os números primos em uma nova lista primes.
Mas antes, você precisa criar uma função is_prime() que retorne True se o número de entrada \(n\) for primo, ou False caso contrário. Para isso, basta testar se um número não é divisível por nenhum inteiro de 2 até \(\sqrt{n}\).
Dica: você pode precisar usar o operador %, que calcula o resto de uma divisão (por exemplo, 8 % 3 é 2).
O módulo math já está importado.
Este exercício faz parte do curso
Praticando questões de entrevista de código em Python
Exercício interativo prático
Experimente este exercício completando este código de exemplo.
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