Se encontraron 2 coincidencias

por Sergio Garcia
Mié 02 May, 2018 10:26 am
Foro: Nivel 4
Tema: Test de primalidad de Miller Rabin
Respuestas: 3
Vistas: 4264

Re: Test de primalidad de Miller Rabin

Gracias Matias. Alentado por tu comentario me dispuse a modificar el algoritmo y fue en ese momento que me di cuenta de mi error. Con un razónamiento muy basico yo pensaba que si en el paso 5 se demostraba o no primalidad, ahi quedaba todo resuelto El algoritmo no finaliza en el paso 5 sino que cont...
por Sergio Garcia
Mar 01 May, 2018 6:37 pm
Foro: Nivel 4
Tema: Test de primalidad de Miller Rabin
Respuestas: 3
Vistas: 4264

Test de primalidad de Miller Rabin

Estimados, espero que alguien de aqui pueda resolver mi duda y agradezco de antemano. Voy a usar mayusculas para las variables. El test de Miller Rabin comienza de la siguiente manera: 1. Se obtiene un numero N del cual se quiere saber si es primo 2. Se obtiene un numero al azar A entre 1 y N-1 3. S...