El test más implantado en la actualidad es el Miller-Rabin (también conocido como "test fuerte del pseudoprimo").