Q$\mathrm{.}2.($Marks:$20)$ Using Solovay$-$Strassen algorithm determine if $10057$ is composite

or prime number. Choose the value $t$ to be $1$ and random value of $a$ to be $7.$

NOTE:

Calculate all exponentiations by square and multiple algorithm.

Calculate jacobi symbol using properties of jacobi symbols and at each stage

of your calcultion justify the reason for using a specific property