Le crible d'Eratosthènes: l'algorithme pour trouver les nombres premiers dans une liste; retirer les multiples des nombres premiers plus petits

Le mathématicien grec ERATOSTENE (275 - 194 av. J.-C.) a appliqué une nouvelle méthode simple pour déterminer si les nombres d'une liste sont premiers ou non. A partir des petits nombres premiers connus, 2, 3, 5, 7, 11, 13, 17, 21, etc., il est clair que tous leurs multiples ne sont pas des nombres premiers mais composés. Il a ordonné une liste de nombres naturels dans l'ordre croissant et ensuite il a enlevé tous les multiples des premiers nombres premiers pour identifier le reste des plus grands nombres premiers dans cette liste. Nous allons illustrer cette méthode ci-dessous sur une liste de nombres allant de 2 à 100:


Qu'est-ce qu'un nombre premier?

Qu'est-ce qu'un nombre composé?

Nombres premiers jusqu'à 1.000

Nombres premiers jusqu'à 10.000

La crible d'Ératosthène

Algorithme d' Euclide

Simplifier des fractions mathématiques ordinaires: mesures et des exemples