El test de primalitat de Miller-Rabin o test de primalitat de Rabin-Miller és un test de primalitat, és a dir un algorisme que determina si un nombre donat és un nombre primer probable, De forma similar al test de primalitat de Fermat i el test de primalitat de Solovay-Strassen. En la seva versió original, deguda a Gary L. Miller, era un algorisme determinista, però el determinisme es basa en la hipòtesi generalitzada de Riemann que no està demostrada;[1] En Michael O. Rabin el va modificar per a obtenir un algorisme aleatori.[2]