// créer et remplir le tableau
variable t est un tableau de [1 à maximum] booléens

pour i de 2 à maximum faire
	t[i] = vrai
fin pour
t[0] = faux
t[1] = faux

// éliminer les multiples
pour i de 2 à maximum faire
	si t[i] == vrai alors
		pour j de 2*i à maximum par pas de i faire
			t[j] = faux
		fin pour
	fin si
fin pour

// créer et retourner la liste des nombres premiers
variable l est une liste entiers = vide

pour i de 1 à maximum faire
	si t[i] == vrai alors
		ajouter i à l
	fin si
fin pour
retourne l