Voici comment vous pouvez écrire une fonction Python pour vérifier si un nombre est premier:

def est_premier(n):
  if n < 2:
    return False
  for i in range(2, n):
    if n % i == 0:
      return False
  return True

Pour utiliser cette fonction, vous pouvez simplement appeler

, où

est le nombre que vous souhaitez vérifier. La fonction retournera

si le nombre est premier,

sinon.

>>> est_premier(2)
True
>>> est_premier(3)
True
>>> est_premier(4)
False
>>> est_premier(17)
True
>>> est_premier(18)
False

Cette fonction utilise une boucle

qui parcourt tous les nombres entiers de 2 à n-1, et vérifie si n est divisible par l’un de ces nombres. Si c’est le cas, cela signifie que n n’est pas premier, et la fonction retourne

. Si aucun de ces nombres ne divise n, cela signifie que n est premier, et la fonction retourne

.

def est_premier(n):
  if n < 2:
    return False
  for i in range(2, int(n ** 0.5) + 1):
    if n % i == 0:
      return False
  return True

Cette fonction utilise l’algorithme de vérification des nombres premiers suivant:

1. Si le nombre est inférieur à 2, il n’est pas premier (les nombres premiers commencent à 2).
2. Sinon, pour chaque nombre entier
   i

   allant de 2 à la racine carrée du nombre (arrondie à l’entier inférieur), vérifiez si le nombre est divisible par

   i

   .

3. Si aucun de ces nombres ne divise le nombre, il est premier. Sinon, il ne l’est pas.

Cette méthode est efficace pour les nombres relativement petits, mais pour les nombres plus grands, il existe des algorithmes plus efficaces pour vérifier si un nombre est premier.

Please follow and like us: