One Chapter A Day
ONE CHAPTER A DAY Un chapitre... presque tous les jours !
© Fraser Mummery

Programmation0

Eratosthenes de Cyrene est un mathématicien, géographe, poète, astronome et théoricien de la musique né en Grèce antique. Il a été un grand penseur, à l'origine notamment des premières cartes représentatives du monde, tel que celui-ci était connu à l'époque. C'est à lui que l'on doit entre autres, le jour bissextile (le 29 février), de nombreuses découvertes en matière de géographie dont une approximation raisonnable du diamètre de la Terre, et le fameux crible d'Eratosthenes. Cet algorithme est une manière efficace de retrouver tous les nombres premiers. Celui-ci consiste à tester la primalité des nombres de 2 à n selon la méthode décrite ci-après. L'algorithme du crible d'Eratosthenes décrypté Considérons une liste de nombres entiers de 2 à n, 2

Lire la suite