Crible d’Ératosthène

Définition

Créateur : Ératosthène

Date de création : 200 ans avant JC

Très ancien, le « crible d’Ératosthène » est un algorithme mathématique qui permet de trouver tous les nombres premiers dans un tableau dont les données sont en nombre.

Le crible d'Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. Le crible d'Atkin est plus rapide mais plus complexe.

Français

crible d’Ératosthène

Anglais

Sieve of Eratosthenes

Source : Genie-inc

Source : Wikipedia