En matemáticas, especialmente en la teoría de los números, un probable primo es un entero que probablemente sea primo por cumplir la prueba probabilística de Fermat. Probables primos pueden ser compuestos, pero las pruebas se designan de tal modo que probablemente no lo sean.
Estas pruebas probabilísticas son más fáciles de efectuar que los tests que garantizan primalidad, y los probables primos compuestos son útiles también en algoritmos de cifrado que emplea números primos.
Escribe un comentario o lo que quieras sobre Probable primo (directo, no tienes que registrarte)
Comentarios
(de más nuevos a más antiguos)