Creo recordar que hace dos años o así en una univerdad de ¿Israel? sacaron un método nuevo para saber si un número era primo o no sin tener que dividirlo hasta la raiz cuadrada.
Había implementaciones en software y el algoritmo del método.
Tampoco profundicé, así que solo puedo comentarlo de oidas.
Respecto a la ecuación de este post, ya solo por salir de dudas, a ver si alguien entiende algo.
Me suena al algoritmo de primalidad de Rabit-Miller.
Si existe un raiz cuadrada no trivial de de 1 mod n, entonces n no es primo.
Creo recordar que hace dos a
Creo recordar que hace dos años o así en una univerdad de ¿Israel? sacaron un método nuevo para saber si un número era primo o no sin tener que dividirlo hasta la raiz cuadrada.
Había implementaciones en software y el algoritmo del método.
Tampoco profundicé, así que solo puedo comentarlo de oidas.
Respecto a la ecuación de este post, ya solo por salir de dudas, a ver si alguien entiende algo.
Me suena al algoritmo de primalidad de Rabit-Miller.
Si existe un raiz cuadrada no trivial de de 1 mod n, entonces n no es primo.