Find the prime number

by tuffan   Last Updated July 12, 2019 07:20 AM

Let $~x~$ be a prime number. Now we perform some tests on it. Like take any number $~n~$, after that we get the value $~x^2~(modulo~n )~$.

Now how can we guess the value of $~x~$. By performing minimum number of tests.

I am not getting any idea.

Can someone please help me.

Tags : prime-numbers


Related Questions


Updated December 14, 2018 14:20 PM

Updated January 13, 2019 02:20 AM