Actualités
Le crible d'eratosthenes est une des plus vieilles méthodes connues pour identifier des nombres premiers.
Dans le principe, on part d'une liste de nombres entiers. Puis, on retire de cette liste tous les multiples des nombres premiers que l'on connait déjà : on commence par 2, et cela retire immédiatemnt 24,6,8,10, etc. Le plus petit nombre qui reste est alors premier lui aussi. On peut alors retirer tout ses multiples aussi : 3. Et ainsi de suite.
Kai voigt présente une implémentation MySQL de ce crible.
Dans le principe, on part d'une liste de nombres entiers. Puis, on retire de cette liste tous les multiples des nombres premiers que l'on connait déjà : on commence par 2, et cela retire immédiatemnt 24,6,8,10, etc. Le plus petit nombre qui reste est alors premier lui aussi. On peut alors retirer tout ses multiples aussi : 3. Et ainsi de suite.
Kai voigt présente une implémentation MySQL de ce crible.
Sieve of Eratosthenes (14 visites)
Crible d'eratosthenes (43 visites)
| < Précédent | Suivant > |
|---|
Commentaires
Vous pouvez ajouter votre commentaire! |
Vous devez vous connecter pour commenter