Problème #3 du project Euler en JavaScript

Copyright : geir tønnessen

« The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? » Le troisième problème du projet Euler reprend les notions mathématiques de nombres premiers et de facteurs premiers. Un nombre premier est un nombre entier supérieur à 1 qui n’a pour diviseurs que 1 et lui-même. Les facteurs premiers d’un nombre entier, quant à eux, sont l’ensemble des nombres premiers qui divisent entièrement cet entier. Par exemple, les facteurs premiers du nombre 70 sont 2, 5 et 7. Comme le décrit l’énoncé de ce problème, les facteurs premiers de 13 195 sont 5, 7, 13 et 29. La factorisation en nombres premiers d’un entier peut également être exprimée à l’aide … Continuer la lecture de « Problème #3 du project Euler en JavaScript »

Happy birthday Beenie Man

Copyright : G. Anglano

Aujourd’hui, Beenie Man, de son vrai nom Anthony Moses Davis, fête ses 42 ans ! Et, oui, ça ne nous rajeunit pas ! À cette occasion, je vous propose de redécouvrir quelques passages de la vie de ce grand chanteur originaire de Jamaïque, et de prendre plaisir à entendre à nouveau certains de ses plus grands hits. Un parcours pavé d’or pour Beenie Man Beenie Man fait ses débuts remarqués dans le monde du dancehall en 1978. Habitant dans les quartiers de Kingston en Jamaïque, il est très rapidement imprégné de la musique locale, et commence donc à toaster dès son plus âge, encouragé par son oncle Sydney Knowles. Il n’avait alors que 5 ans ! Sydney Knowles est notablement connu pour avoir été percussionniste … Continuer la lecture de « Happy birthday Beenie Man »

L’algorithme du sieve of Eratosthenes

Copyright : Fraser Mummery

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 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’É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 … Continuer la lecture de « L’algorithme du sieve of Eratosthenes »