Le calcul partagé au service des nombres premiers
Un nombre premier formé de 4 053 946 chiffres a été découvert grâce à un programme de calcul partagé entre plus de 100 000 ordinateurs connectés à Internet. Si la quête vous intéresse, vous pouvez y participer.
Le Gimps (Great Internet Mersenne prime search, voir le site français) annonce la découverte du plus grand nombre premier connu à ce jour (un nombre premier est un entier plus grand que 1 dont les seuls diviseurs sont 1 et lui-même), la liste des 20 premiers est disponible en ligne. Le projet recherche les plus grands nombres premiers en s’appuyant sur la formule de Mersenne, établie par le prêtre français Marin Mersenne au 17e siècle. Il emploie un programme de calcul distribué exploitant la puissance de 130 000 ordinateurs de volontaires. L’heureux découvreur Michael Cameron est un jeune Canadien de 20 ans, qui a fait tourner le programme à temps partiel pendant 45 jours sur son PC équipé d’un processeur AMD cadencé à 800 MHz. Le nouveau nombre record : 2 exposant 13 466 917 moins 1, possède quelque 4 053 946 chiffres disponibles en fichier texte ou… en poster ! En mai 2000, l’Electronic frontier foundation (EFF) offrait 50 000 dollars au découvreur du premier nombre premier dépassant le million de chiffres. L’association propose 100 000 dollars pour celui qui dépassera la dizaine de millions. Les intéressés peuvent télécharger l’application ici.