Contexte :

Votre professeur de mathématiques vous a lancé le challenge de trouver les 500 premiers nombres premiers. Motivé, vous vous êtes lancé dans l’aventure avec une feuille et un crayon. Malheureusement, vous vous rendez compte que les premiers nombres premiers sont faciles à trouver, mais que plus vous avancez dans vos recherches, plus il est difficile de trouver le nombre premier suivant.

Là, il vous vient une idée ! Pourquoi ne pas écrire un programme Python qui vous donne une liste des n premiers nombres premiers ? Cela vous fera gagner du temps et cela permettra de généraliser le problème pour un n quelconque.

Posons le problème …

Énoncé :

Vous devez coder une fonction premiers(n) qui prend en entrée le nombre de nombres premiers que vous cherchez. Cette fonction doit retourner une liste avec les n premiers nombres premiers. Si votre fonction reçoit en entrée un nombre inférieur ou égal à 0, elle doit renvoyer une liste vide.

Exemple :

premiers(-1) renvoie []
premiers(0) renvoie []
premiers(1) renvoie [2]
premiers(2) renvoie [2,3]
premiers(5) renvoie [2,3,5,7,11]

Rappel :

Un nombre premier est un entier naturel qui admet exactement deux diviseurs : 1 et lui-même.

Exemple de nombre premier : 2, 3, 5, 7, 11, …

Attention : 0 et 1 ne sont pas considérés comme des nombres premiers !