Problem Description

Write a program that implements the Miller$-$Rabin primality test to determine if a given number is prime.

Your solution should include the complete algorithm and handle various test cases.

Requirements

The program should take one input from the command line and return a single output: $0$ if the input

is not prime and $1$ if the input is probably prime.

The program should handle all test cases relevant to primality testing, including edge cases and large

numbers

Any deviation from the specified input or output format $($e$.$g$.,$ printing additional text$)$ will result in

the assignment not being evaluated.

The program should be named after your roll number.

Submit your program file directly to the assignment. Do not include any additional files or documents.

The program should contain detailed comments explaining every step.

Examples:

$ python MOOAIE$000.$ py $17$

$1$

$ python

MOOAIE$000.$py $982451653$

$1$

$ python

MOOAIE$000.$py $1000000000$

$0$