6.3 due October 21

I had forgotten that there were ways to prove primality without having to find a factor of the prime. I'm still struggling to understand modular exponentiation. I don't why or how Miller Rabin test works