En realidad, lo que os he propuesto es un ejercicio que me mandaron hacer y decía exactamente lo siguiente:
Un test de primalidad podría consistir en saber si el entero 'n' es o no primo por la simple resolución de la congruencia:
x^2 = 1 mod n
¿Qué valores de x daría la pista para saber si el número elegido 'n' es primo? Hacer una prueba con el anterior algoritmo para saber si los numeros n=7 y n=8 son primos no par
Os muestro exactamente lo que me pidieron hacer
En realidad, lo que os he propuesto es un ejercicio que me mandaron hacer y decía exactamente lo siguiente:
Un test de primalidad podría consistir en saber si el entero 'n' es o no primo por la simple resolución de la congruencia:
x^2 = 1 mod n
¿Qué valores de x daría la pista para saber si el número elegido 'n' es primo? Hacer una prueba con el anterior algoritmo para saber si los numeros n=7 y n=8 son primos no par
Uno con ganas de aprender ;)