Terminale S 2015-2016
Kartable
Terminale S 2015-2016

Le crible d'Erathostène

Le crible d'Eratosthène permet de trouver tous les nombres premiers plus petits qu'un entier naturel N prédéfini.

À l'aide du crible d'Eratosthène, déterminer tous les nombres premiers inférieurs à 100.

Etape 1

Écrire la liste de tous les nombres inférieurs à N

On dresse, sous forme de tableau par exemple, la liste de tous les nombres inférieurs à N.

On dresse la liste de tous les entiers inférieurs ou égaux à 100.

-
Etape 2

Éliminer 1

1 n'est pas un nombre premier, on le barre.

On barre le 1 qui n'est pas un nombre premier.

-
Etape 3

Entourer 2 et éliminer les multiples de 2

2 est le premier nombre premier, on l'entoure.

Tous les multiples de 2 ne peuvent donc pas être premiers, on les barre.

On entoure le 2 et on barre les multiples de 2.

-
Etape 4

Entourer 3 et éliminer les multiples de 3

Dans le tableau, on sélectionne le premier nombre suivant qui n'a pas été barré. Ce nombre est premier. Ici, 3 est le nombre premier suivant, on l'entoure.

Tous les multiples de 3 ne peuvent donc pas être premiers, on les barre.

On entoure le 3 et on barre les multiples de 3.

-
Etape 5

Entourer 5 et éliminer les multiples de 5

Dans le tableau, on sélectionne le premier nombre suivant qui n'a pas été barré. Ce nombre est premier. Ici, 5 est le nombre premier suivant, on l'entoure.

Tous les multiples de 5 ne peuvent donc pas être premiers, on les barre.

À l'aide de la liste, le nombre premier suivant est le 5. On l'entoure et on barre les multiples de 5.

-
Etape 6

Renouveler le procédé jusqu'à la partie entière de N

On réitère le procédé avec tous les nombres premiers inférieurs ou égaux à N.

À l'aide de la liste, le nombre premier suivant est le 7. On l'entoure et on barre les multiples de 7.

Ensuite le nombre premier suivant est le 11. Or 11>100.

Donc on s'arrête là.

-
Etape 7

Conclure

On conclut en donnant la liste des nombres non barrés de la liste : ce sont les nombres premiers inférieurs à N.

Les nombres premiers inférieurs à 100 sont donc :

2357111317192329313741434753596167717379838997

pub

Demandez à vos parents de vous abonner

Vous ne possédez pas de carte de crédit et vous voulez vous abonner à Kartable.

Vous pouvez choisir d'envoyer un SMS ou un email à vos parents grâce au champ ci-dessous. Ils recevront un récapitulatif de nos offres et pourront effectuer l'abonnement à votre place directement sur notre site.

J'ai une carte de crédit

Vous utilisez un navigateur non compatible avec notre application. Nous vous conseillons de choisir un autre navigateur pour une expérience optimale.