Eratosthenes of 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 bissextil (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’Ératosthène. 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’Ératosthène décrypté Considérons une liste de nombres entiers de 2 à n, 2 étant … Continuer la lecture de « L’algorithme du sieve of Eratosthenes »
Ératosthène
Ératosthène était un mathématicien, astronome, géographe, philosophe et poète grec du IIIe siècle av. J.-C.. Il est notablement connu pour avoir été le premier homme à fournir une mesure relativement précise de la circonférence de la Terre.