domingo, 22 de julio de 2007

Hola Primo...!!!


Cuenta la leyenda que, aparentemente, existen personas en el mundo que se perdieron de ver Gran Hermano, u Operación Triunfo.... y utilizan su tiempo para otros menesteres....

Tal es el caso de Fabrice Bellard. Según la wiki, aca tenemos un breve resumen de quien es...

Fabrice Bellard es un programador conocido por ser el fundador de FFmpeg y el responsable del proyecto QEMU.

También ha desarrollado diferentes programas, desde gráficos en 3D hasta un pequeño compilador de C, el Tiny C Compiler (alias tcc).

Bellard nació en 1972 en Grenoble, Francia. Asistió a la escuela en el Liceo Joffre de Montpelier, donde creó un programa muy conocido, el compresor de ejecutables LZEXE. Después de estudiar en la École Polytechnique, en 1996 se especializó en Télécom Paris.

En 1997, Bellard descubrió la formula más rápida para calcular dígitos sueltos de pi en representación binaria, que es una variante de Bailey-Borwein-Plouffe formula. [1]

Gérard Lantau, uno de los creadores de FFmpeg, es el alter ego de Bellard.

Y para muestras basta un botón...decía mi abuela. Lo que sigue es un pequeño código en C que muestra el número primo más grande....son apenas...... 9 millones y pico de dígitos...!!! Algoritmo creado por Bellard y premiado en su momento.... uno de los grandes...sin dudas...


********************************************************************************
Here it is (475 bytes):

int m=754974721,N,t[1<<24],a,*p,i,e=16804127,j,s,c,U;f(d){for(s=1<<24;s/=2;d=d*1
LL*d%m)if(sL*c%m,*p++=a%m,c=c*1LL*d%m;for(j=0;ia=t[i],t[i]=t[j],t[j]=a;}}main(){*t=2;U=N=1;while(e/=2){N*=2;U=U*1LL*(m+1)/2%m;f
(362);for(p=t;p<<(e&1),*p++=a%10,a/=10;}while(!*--p);t[0]--;while(p>=t)printf("%d",*p--);}
********************************************************************************

Compílenlo, Còrranlo.....y Sorpréndase...!!!

Más info...

No hay comentarios: