[HACK] Numeros primos

[David A. Pérez]

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)