[HACK] Numeros primos

[fernand0 at hotpop.com]

Hola,

hasta donde yo se, los algoritmos probabilistas para comprobaciones de
primalidad son algo mas sofisticados. En este enlace, por ejemplo, puedes
ver algo de info:
http://mathworld.wolfram.com/Rabin-MillerStrongPseudoprimeTest.html

Saludos,

--
Fernando


On Thu, 6 May 2004, David A. Pérez wrote:

> Un poco fuera de tema pero a lo mejor cuela en la seccion de criptografia...
>
> El otro dia me di cuenta que en base dos podemos saber si un numero es no
> primo con una probabilidad del 50%. Los numeros binarios que acaban en 0 son
> no primos, y los que acaban en 1 pueden serlo.
>
> En base diez, la probabilidad aumenta al 60% (no primos los acabados en 0,
> 2, 4, 5, 6 y 8).
>
> Sabeis si se puede extrapolar? La probabilidad de saber si un numero es
> primo aumenta segun la base que usemos? Links???
>
> Se que existen teoremas para comprbar con cierto grado de probabilidad si un
> numero es primo, tienen algo que ver con esto?
>
> Salu2,
>
> David A. Pérez
>
>                               http://www.kamborio.com/
>  _                       _                   _
> | | __  __ _  _ __ ___  | |__    ___   _ __ (_)  ___
> | |/ / / _` || '_ ` _ \ | '_ \  / _ \ | '__|| | / _ \
> |   < | (_| || | | | | || |_) || (_) || |   | || (_) |
> |_|\_\ \__,_||_| |_| |_||_.__/  \___/ |_|   |_| \___/
>       El perdón es la venganza de los buenos (anónimo)
> _______________________________________________
> Lista - http://mailman.argo.es/listinfo/hacking
> FAQ - http://www.argo.es/~jcea/artic/hack-faq.htm
> "una-al-dia" para estar siempre informado - http://www.hispasec.com/
>