« Crible d’Ératosthène » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (6 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== 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 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 == | == Français == | ||
''' | ''' Crible d’Ératosthène ''' | ||
== Anglais == | == Anglais == | ||
''' Sieve of Eratosthenes''' | ''' Sieve of Eratosthenes''' | ||
==Sources== | |||
[https://www.genie-inc.com/8-algorithmes-plus-importants-histoire/ Source : Genie-inc] | [https://www.genie-inc.com/8-algorithmes-plus-importants-histoire/ Source : Genie-inc] | ||
| Ligne 20 : | Ligne 14 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[[Catégorie: | |||
Dernière version du 30 août 2024 à 17:55
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
Contributeurs: wiki, Sihem Kouache
