domingo, junio 28, 2009

Creación del primo más grande

Continuando con el programita del amigo Slowinski que comentábamos el otro día, es una buena idea compilarlo y descubrir así el primo más grande de 1994: es el número de Mersenne número 33, 2^859433 - 1
Este dato podemos comprobarlo en la lista oficial: http://primes.utm.edu/mersenne/index.html

De los dos programas que había he elegido el de C. Nos descargamos un buen compilador libre como Dev C++, y abrimos un nuevo proyecto C. Lo he llamado "Visualizador" por ponerle un nombre cualquiera, aunque el programa hace más que visualizar: construye el primo desde 0.



Directamente copiamos el programa fuente al editor:



Comentamos todas las líneas que han añadido para el cálculo de tiempos y añadimos una línea al final que es bastante importante:

getchar();

Sin esta línea, tal y como está el programa original, el primo se escribe y después el programa termina sin que podamos verlo. Sólo notaríamos que termina el proceso "visualizador" sin dejarnos comprobar si realmente escribe el primo de forma correcta.

Le damos a compilar y ejecutar:


El pobre portátil a punto de explotar al 100% de CPU:

Después de 21 minutos y 9 segundos (en mi máquina) tendremos el super primo:

Son 258.716 dígitos ni más ni menos.

Mañana si hay tiempo la explicación del programa.

Saludos.

No hay comentarios: