Mersenne ya no vive y lo de encontrar un primo no se refiere a un pariente
Marin Mersenne fue un matemático que siglos atrás realizó una serie de postulados en los que definió los primeros 8 números primos: 3, 7, 31, 127, 8191, 131071, 524287, 2147483647
Hoy en día estos números primos tienen un gran valor en el sector de seguridad informática, ya que se usan para algoritmos de encriptación y cuanto mayor es el número más seguro se hace el algoritmo.
La formula de Mersenne (2n - 1) para descubrir números primos no es 100% efectiva por eso hay que hacer una cantidad inimaginable de divisiones para determinar si un numero es o no primo.
Como ganar los u$s100.000, fácil descubre un numero primo de 10 millones de dígitos y la Electronic Frontier Foundation te los pagara. En realidad existe en proyecto llamado GIMPS (Great Internet Mersenne Prime Seach) o “La gran búsqueda por Internet de primos de Mersenne” lo que haces es bajar un software y mientras no usas la computadora este programa utilizara tu procesador para calcular divisiones y tratar de descubrir el próximo primo.
Es un proyecto similar al SETI que busca vida extraterrestre, solo que este busca números.
De los 44 primos que se conocen en la actualidad los últimos 10 fueron descubiertos por GIMPs, el último numero descubierto es 2 32,582,657 -1 y tiene 9,808,358 millones de dígitos.
Nota: Me siento uno de microsiervos hablando de estos temas
Link | GIMPS | Descargas