Hola hace unas semanas abri un topic del tema.
Numeros PrimosSe mencionan metodos matematicos para determinar si un número es probable primo.
He probado varios de ellos y son muchisimo mas rapidos que los metodos por fuerza bruta.
Yo en lo personal antes realizaba ese metodo por fuerza bruta
pero solo lo realizaba contra una lista previa de numeros primos, el detalle que ai.quieres determinar al 100% de seguridad que X numero es primo tenias que tener una lista de al menos todos los numeros primos menores que la raiz de X
Y si el numero era muyyyy grande tarabas una eternidad en comprobarlo. Y es ahi donde entrar loa metodos de probables primoa donde solo tienes que realizar unas cuantas operaciones modulo (unas 5) y una que otra comprobacion adicional
Saludos