Miller-Rabin Primality Testing Explained

Using the Miller-Rabin (probabilistic) primality test.

NOTE: if bo (and only bo) had been either +1 OR -1, n would be prime (it was 263, in this example). BUT for b1, b2, and so on, +1 implies composite, -1 implies prime.

Questions? Feel free to post them in the comments and I'll do my best to answer!