En mathématiques, le crible d'Ératosthène est un ancien algorithme permettant de trouver tous les nombres premiers jusqu'à une limite donnée. Pour ce faire, il marque de manière itérative comme composite les multiples de chaque nombre premier, en commençant par le premier nombre premier, 2.
Qu'entend-on par crible d'Ératosthène ?
: une procédure pour trouver des nombres premiers qui consiste à écrire les nombres impairs de 2 à la suite et à barrer chaque troisième nombre après 3, chaque cinquième après 5, y compris ceux déjà barré, tous les sept après 7, et ainsi de suite, les nombres qui ne sont jamais barrés étant premiers.
Comment est fait le crible d'Ératosthène ?
Le crible d'Ératosthène est un algorithme mathématique permettant de trouver des nombres premiers entre deux ensembles de nombres. Les modèles de tamis d'Eratosthène fonctionnent en tamisant ou en éliminant des nombres donnés qui ne répondent pas à un certain critère Dans ce cas, le modèle élimine les multiples des nombres premiers connus.
Pourquoi le crible d'Ératosthène fonctionne ?
Un tamis mathématique est un modèle ou un algorithme qui fonctionne en "barrant" tous les nombres potentiels qui ne correspondent pas à certains critères. Dans notre cas, le crible d'Ératosthène fonctionne en barrant les nombres qui sont des multiples d'un nombre dont nous savons déjà qu'ils sont premiers
Comment le tamis d'Ératosthène tire-t-il son nom ?
La procédure est nommée pour l'astronome grec Ératosthène de Cyrène (c. … 276–194 av. J.-C.).