Se destaca entre ellos el test de primalidad de Solovay-Strassen, que utiliza el criterio de Euler junto a las propiedades del símbolo de Jacobi.