Miért válasszunk véletlenszerű alapokat a Miller-Rabin teszthez?

Vannak olyan alkalmazások, hogy a 2,3,5,7,11,... legkisebb prímeket alkalmazzák, de a legtöbb leírásban véletlen számokat ajánlanak alap-számoknak. De miért?

Én számos hátrányát látom ez utóbbinak:

- Lassúbb, mert generálni kell, és tesztelni is, hogy rel. prím-e. <-> a kis prímosztókat úgyis ellenőrizzük, mielőtt M-R tesztbe kezdenénk.

- Nem ellenőrizhető, megismételhető a számítás, ill. más eredményt adhat, hisz a véletlen szám mindig más.