[HACK] Numeros primos

Jesus Cea Avion jcea at argo.es
Tue May 18 15:56:20 CEST 2004


> La realidad es que de solo hay algo mas de 455 millones de numeros
> primos entre los primeros 10 mil millones de numeros naturales (eso es
> un 4.55%) (sacado de http://www.prime-numbers.org/).

Aplicando la fórmula del mensaje previo, salen 434 millones :)

> Una pregunta, como se puede trabajar en C con numeros en coma flotante
> mayores de 64 bits?

¿Coma flotante para trabajar con estas cosas?. Que dios te pille
confesado... :-/

Para enteros grandes hay que trabajar A LA FUERZA con numeros enteros.
No te puedes permitir la imprecisión implícita de los números en coma
flotante. Echa un vistazo a la librería GMP, por ejemplo:
http://www.swox.com/gmp/

En python tienes números "grandes" de forma nativa, y bastante
eficientes además:

>>> pow(2,512)
13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096L

-- 
Jesus Cea Avion                         _/_/      _/_/_/        _/_/_/
jcea at argo.es http://www.argo.es/~jcea/ _/_/    _/_/  _/_/    _/_/  _/_/
                                      _/_/    _/_/          _/_/_/_/_/
PGP Key Available at KeyServ   _/_/  _/_/    _/_/          _/_/  _/_/
"Things are not so easy"      _/_/  _/_/    _/_/  _/_/    _/_/  _/_/
"My name is Dump, Core Dump"   _/_/_/        _/_/_/      _/_/  _/_/
"El amor es poner tu felicidad en la felicidad de otro" - Leibniz




More information about the hacking mailing list