2007-11-07

{Primer primo de 10 digitos en digitos consecutivos de e}.com

La semana pasado vi en "La 2" un documental sobre google y mostró esta URL

{First 10-digit prime found in consecutive digits of e}.com

Existen varias formas de obtener el número que forma la parte que los navegadores no suelen entender:

1- Usar google para buscar la solución ya calculada por otro.

2- Usar yahoo para buscar la solución ya calculada por otro.

3- Probar todos los posibles números de 10 dígitos

4- Hacer un programa que realice los cálculos.

Aquellos que me conocen bien, saben cual es mi opción preferida, la 5, sí, sí, la 5

5- La opción 4, pero calculando e por mi mismo

Pues aquí está el programa (con licencia GPLv3), para ejecutarlo es necesario jre5.0 o posterior. Lanza el siguiente comando:

java -jar first10digitprimeE.jar

La solución 7427466391.com

el código fuente en first10digitprimeE.zip

4 comentarios:

Juan Luis Ortega dijo...

¿donde está el código?

flikxxi dijo...

ya lo tienes

MRC dijo...

No tengo clara la solución: tengamos en cuenta que 'e' es un número irracional (es decir, con infinitos decimales que no forman periodos). Por tanto, la probabilidad de encontrar cualquier número dentro de su secuencia de decimales debe ser igual a 1: sólo hay que buscar con ahínco... y conocer suficientes decimales del número 'e' (lo cual no es un problema menor).

Está claro que debemos ceñirnos a los decimales conocidos de 'e', pongamos, por ejemplo, 500 decimales, y dentro de ese grupo de decimales la solución no ofrece problemas mayores, pero tal y como está planteado el problema, sin más restricciones, el primer primo de diez dígitos dentro de la secuencia de decimales de 'e' es el primer primo de diez dígitos. Sin más. Igual si es el primer primo de 20 dígitos, de 30 o de 1.000.000.

Un saludo

flikxxi dijo...

creo (corrígeme si me equivoco) que para ti el primer primo lo es ordenado por su valor (con lo cual es cierto que la única forma de parar sería encontrando el menor primo posible de 10 dígitos sin más), pero para google era ordenado desde los valores más significativos a los menos dentro de la secuencia de e.