Crible (mathématiques)

Regardez d'autres dictionnaires:

• Crible (Mathématiques) — Pour les articles homonymes, voir Crible. Article détaillé : Théorie des cribles. En mathématiques, les cribles sont des techniques algorithmiques permettant d approcher le cardinal de certains ensembles de nombres. D autre part, ils… …   Wikipédia en Français

• Crible Quadratique — L algorithme crible quadratique (QS pour Quadratic sieve) est un algorithme moderne de décomposition en produit de facteurs premiers fondé sur l arithmétique modulaire. Dans la pratique, la seconde méthode connue la plus rapide. C est un… …   Wikipédia en Français

• Crible d'Erathostene — Crible d Ératosthène 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. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… …   Wikipédia en Français

• Crible d'Erathostène — Crible d Ératosthène 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. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… …   Wikipédia en Français

• Crible d'Eratosthene — Crible d Ératosthène 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. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… …   Wikipédia en Français

• Crible d'Eratosthène — Crible d Ératosthène 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. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… …   Wikipédia en Français

• Crible d'Érathostène — Crible d Ératosthène 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. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… …   Wikipédia en Français

• Crible d’Ératosthène — Crible d Ératosthène 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. C est l ancêtre du crible d Atkin qui est plus rapide mais plus complexe. Sommaire 1… …   Wikipédia en Français

• Crible d’Atkin — Crible d Atkin Le crible d Atkin est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N. C est une version améliorée du crible d Ératosthène, il fut créé en 1999 par A. O. L. Atkin et Daniel… …   Wikipédia en Français

• Crible De Sundaram — Le crible de Sundaram permet de lister les entiers naturels impairs non premiers grâce à des suites arithmétiques placées en colonnes. Il est basé sur le fait qu en déterminant l ensemble des nombres impairs composés, on peut en déduire l… …   Wikipédia en Français