[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