[HACK] Numeros primos

[Gerardo Richarte]

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.
>  
>
    esto es porque los numeros que terminan en 0 en base 2 son pares 
(multiplos de 2), y bueno, si son multiplos de 2 no son primos.

>En base diez, la probabilidad aumenta al 60% (no primos los acabados en 0,
>2, 4, 5, 6 y 8).
>  
>
    es lo mismo, multiplos de 2, y los que terminaan en 5, multiplos de 5

    gera