[HACK] Numeros primos
David A. Pérez
kamborio at hotmail.com
Fri May 14 16:35:33 CEST 2004
> La conclusion es que el numero de primos no es superior al 0.135%
Vaya error en la implementacion del algoritmo... He revisado los calculos y
la formula esta bien, aunque no la implementacion. Si de humanos es errar,
de sabios es rectificar. Los resultados serian:
Biggest Prime: 2
Base: 2
Percentage: 50
Biggest Prime: 3
Base: 6
Percentage: 66.6666666666667
Biggest Prime: 5
Base: 30
Percentage: 73.3333333333333
Biggest Prime: 7
Base: 210
Percentage: 77.1428571428572
Biggest Prime: 11
Base: 2310
Percentage: 79.2207792207792
[...]
Biggest Prime: 733
Base: 5.28846684810196E+303
Percentage: 91.5372853318783
Biggest Prime: 739
Base: 3.90817700074735E+306
Percentage: 91.5487369078838
El procentaje indica el numero de no primos al mirar el ultimo digito. La
conclusion es que al menos el 8.45% de los numeros son primos.
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/).
Una pregunta, como se puede trabajar en C con numeros en coma flotante
mayores de 64 bits?
Salu2,
David A. Pérez
http://www.kamborio.com/
_ _ _
| | __ __ _ _ __ ___ | |__ ___ _ __ (_) ___
| |/ / / _` || '_ ` _ \ | '_ \ / _ \ | '__|| | / _ \
| < | (_| || | | | | || |_) || (_) || | | || (_) |
|_|\_\ \__,_||_| |_| |_||_.__/ \___/ |_| |_| \___/
El perdón es la venganza de los buenos (anónimo)
More information about the hacking
mailing list