« Crible d’Ératosthène » : différence entre les versions
(Page créée avec « ==en construction== == 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... ») |
Aucun résumé des modifications |
||
| Ligne 3 : | Ligne 3 : | ||
== Définition == | == 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. | |||
Le crible d’Eratosthè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 == | == Français == | ||
| Ligne 25 : | Ligne 22 : | ||
[[Catégorie:vocabulaire]] | [[Catégorie:vocabulaire]] | ||
[[Catégorie:sihem]] | |||
Version du 17 janvier 2021 à 00:06
en construction
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.
Le crible d’Eratosthè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
Contributeurs: wiki, Sihem Kouache
