Crible d’Ératosthène
Le crible d'Ératosthène est un procédé arithmétique d'isolement des nombres premiers attribué à Ératosthène de Cyrène, savant grec du troisième siècle avant l'ère chrétienne. On écrit les entiers puis on élimine successivement les multiples de deux, de trois, de cinq et ainsi de suite ; les nombres qui subsistent sont premiers. Simple et systématique, il est resté un exemple classique de méthode mathématique.
- Type
- Méthode
- Dates
- 250 av. J.-C.
Description
Procédé d'Ératosthène pour isoler les nombres premiers en éliminant les multiples.
Fiches liées
Dans les cours
Catégorie : Méthode