Crible d’Ératosthène


Révision datée du 29 janvier 2024 à 13:32 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵↵ » par «   »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

Le crible d’Eratosthène est un algorithme simple créé 200 ans av. J.-C. par Ératosthène un mathématicien de l’antiquité grecque, pour trouver tous les nombres premiers dans un tableau dont les données sont en nombre. C'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

Sources

Source : Genie-inc

Source : Wikipedia

Récupérée de « https://datafranca.org/wiki/index.php?title=Crible_d’Ératosthène&oldid=95191 »


Contributeurs: wiki, Sihem Kouache