miller rabin test

improved version of Fermat's primality test. so smart. thanks for clarity Jeff

Thank you Jeff Suzuki, I found this very helpful. I can see some of the comments are a bit negative and perhaps just a comment on the prerequisites for understanding this algo might come in useful. IE someone will need to understand modular exponentiation and perhaps even the square and multiply algo specifically. Any chance you could explain why this algo depends on the assumption that the GRH is correct? Thanks again.

Thanks

Where do you get your 263