Arithmétique/Annexe/Crible d'Érathostène
Une page de Wikiversité.
 |
|||
| Annexe 1 | |||
| Leçon : Arithmétique |
|---|
En raison de limitations techniques, la typographie souhaitable du titre, « Arithmétique/Annexe — Annexe : Crible d'Érathostène
Arithmétique/Annexe/Crible d'Érathostène », n'a pu être restituée correctement ci-dessus.
Le crible des nombres premiers est une méthode relativement efficiente pour trouver tous les nombres premiers inférieurs ou égaux à un nombre précis. Disons que nous voulons tous les nombres premiers inférieurs ou égaux à 50.
Premièrement, nous écrivons tous les nombres compris entre 0 et 51 dans une table comme ci-dessous
On enlève 1, car il n'est pas premier.
Maintenant, 2 est le plus petit nombre pas encore rayé dans la table. Nous marquons 2 comme un nombre premier et nous rayons tous ses multiples 4, 6, 8, 10 ...
Maintenant, 3 est le plus petit nombre pas encore marqué. Nous marquons 3 comme un nombre premier et nous rayons tous ses multiples 6, 9, 12, 15 ...
Maintenant 5 est le plus petit nombre pas encore marqué. Nous marquons 5 comme un nombre premier et nous rayons tous les multiples de 5.
Maintenant 7 est le plus petit nombre pas encore marqué. Nous marquons 7 comme un nombre premier et nous rayons tous les multiples de 7.
Voilà les nombres premiers, compris entre 1 et 50, trouvés par la méthode du crible d'Érasthostène.
