Suite de nombres premiers
Un nombre premier est un nombre naturel divisible uniquement par 1 ou par lui-même (p. ex. 3, 7, 11, etc.). Par contre, 1 n'est pas un nombre premier.
Votre tâche consiste, à partir d'une liste de nombres candidats cands, à ne conserver que les nombres premiers dans une nouvelle liste primes.
Mais d'abord, vous devez créer une fonction is_prime() qui retourne True si le nombre d'entrée \(n\) est premier, ou False sinon. Pour ce faire, il suffit de vérifier qu'un nombre n'est divisible par aucun entier de 2 à \(\sqrt{n}\).
Conseil : vous pourriez avoir besoin de l'opérateur % qui calcule le reste d'une division (p. ex. 8 % 3 vaut 2).
Le module math est déjà importé.
Cette activité fait partie du cours
S'entraîner aux questions d'entrevue de programmation en Python
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
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