N = 100
Étape 1 :
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 .... 100
Étape 2 :
On entoure 2
Étape 3 :
On raye tous les multiples de 2 :
4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40.... 100
Étape 4 :
Recommencer à l'étape 2 :
On entoure 3
On raye les multiples :
9 15 21 27 33 39 45 51 57 63 69 75 81 87 93 99
Étape 2 :
On entoure 5
On raye les multiples de 5 restant :
25 35 55 65 85 95
Étape 2 :
On entoure 7
Raye multiples de 7 :
49 77 91
Étape 2 :
On entoure 11
Raye les multiples :
Tous les multiples sont déjà rayés
Étape 2 :
On entoure 13
Raye tous les multiples :
Idem que 11
Normalement dans la liste il ne te reste que des nombres à entourer et qui sont donc premiers
