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.