Primality Testing - Miller Rabin Algorithm

    Solve the following
    
    Exercise 1
    Check if 89 is a prime number using Miller Rabin’s Primality Test. All the steps that led to the result should be shown in your answer. 
    
    Exercise 2
    Check if 96 is a prime number using Miller Rabin’s Primality Test. All the steps that led to the result should be shown in your answer.
    
    Exercise 3
    Check if 49 is a prime number using Miller Rabin’s Primality Test. All the steps that led to the result should be shown in your answer.