Inicio > Programing > El número primo más grande de la historia

El número primo más grande de la historia

thebiggestprime

Otro reto más y para python yea!

En el sitio http://programmingpraxis.com/2013/02/08/the-biggest-prime han publicado un reto para escribir los un poco más de 17 millones de dígitos que tiene el 48o número primo de la forma 2**n -1, donde n es un primo.

Como anécdota, he de comentar que los número primos me están asediando últimamente y sólo en el baño me siento seguro y sólo he de contar que todo comenzó desde la prueba que hace el Facebook Hack para entrar en la primera ronda, pero eso es otra historia.

Al revisar toda la info pues ya varios se han puesto manos a la obra y veo que la librería GMP es de las más optimizadas para manejar aritmética de números gigantes, además soy fan de python, así que…

En python existe la librería gmpy y en mi intento por instalarla usando pip ha sido toda una odisea instalando dependencias de desarrollo… hummm! Seguro de alguna forma se resuelve, pero…

Pero hoooo! en mi distro de Linux (lease Linuxmint!) existe el paquete python-gmpy, así que me ha simplificado el trabajo, ahora sólo resta abrir el iptyhon y ejecutar las siguientes líneas:

import gmpy

elmayorprimo = gmpy.mpz(2**57885161 - 1) #sólo ha tardado unos segundos

salida = open("thebiggestprime.txt","w") #el resultado se guarda en un archivo txt

salida.write(str(elmayorprimo)) # hay que convertir el tipo mpz a string, esto se tardó un poco más!
salida.close()

Ahora desde una sesión de bash ejecuto el comando:

$ wc thebiggestprime.txt
0 1 17425170 thebiggestprime.txt
$

Osea que el archivo tiene exactamente la cantidad de caracteres o podría decir dígitos de longitud que se espera debe tener el número primo.

Además por razones obvias, el archivo tiene un tamaño aproximado de 17M, así que si alguien lo quiere consultar pongo a disposición el archivo en txt (17MB) y en zip (8MB).

https://dl.dropbox.com/u/22853… (txt)
https://dl.dropbox.com/u/22853… (zip)

Mucho OJO: Si abren el txt puede que su navegador de quede congelado o su pc o su corazón, así que mejor bajen el zip.

Salu2+

About these ads
Categorías:Programing Etiquetas: , , ,
  1. Aún no hay comentarios.
  1. No trackbacks yet.

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

MeXcel Plus

Compartiendo e Intercambiando Conocimiento

Bicicletas Antiguas México

Somos un grupo de ciudades sin fines de lucro y con el único interés de revitalizar las viejas bicicletas antiguas en la ciudad de México

Proyecto greenBE

Reverdece metrópolis

Hacking life, in life

Luis/chajaro/toño/qualen

De pensamientos al texto

Seguir

Recibe cada nueva publicación en tu buzón de correo electrónico.

Únete a otros 800 seguidores

%d personas les gusta esto: