N = 703 = 19*37.  Es ist N-1 = 702 = 2*351, also ist u=351 und k=1. Der Miller-Rabin-Test berechnet nur a^351 mod 703, für a=1,2,...,702. Wenn das Ergebnis 1 oder 702 ist, wird 0 ausgegeben (also das falsche), sonst 1. Die Tabelle listet diese 702 Werte, und es ist mit bloßem Auge zu sehen, dass die Wahrscheinlichkeit für das falsche Ergebnis nahe bei 1/4 liegt.