Miller-Rabin prímtesztet szeretnék csinálni a 7-re mondjuk. De miért nem jön ez nekem ki? (alul)

Nem egészen értem, hogy mit csinálsz. Ez alapján a Wikipédiás algoritmus alapján nekem egyértelműen az jön ki, hogy a 7 prím: [link]

n = 7, k = 4

7-1 = 2^1*3, s=1, d=3

WitnessLoop (1/4)

...a = 2

...x = (2^3 mod 7) = 1

WitnessLoop (2/4)

...a = 3

...x = (3^3 mod 7) = 6

WitnessLoop (3/4)

...a = 4

...x = (4^3 mod 7) = 1

WitnessLoop (4/4)

...a = 5

...x = (5^3 mod 7) = 6

Egész biztosan prím.