Databac

Crible d'Eratosthène

Publié le 03/06/2023

Extrait du document

« Séquence 1 – Cours page 5 : Le crible d’Eratosthène est un algorithme qui permet de lister les nombres premiers inférieurs ou égaux à 100. Déterminons les nombres premiers inférieurs ou égaux à 100 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Dans le tableau ci-contre, on supprime les nombres non premiers en suivant la méthode suivante : 21 22 23 24 25 26 27 28 29 30 On barre le 1 qui n’est pas premier. 31 32 33 34 35 36 37 38 39 40 Le nombre 2 est premier (on l’entoure) et on barre ses multiples. 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55.... »

↓↓↓ APERÇU DU DOCUMENT ↓↓↓

Liens utiles