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.

Tags :

Related Questions

Updated May 28, 2019 09:20 AM

Updated September 11, 2017 13:20 PM

Updated June 28, 2018 08:20 AM

Updated December 14, 2018 14:20 PM

Updated January 13, 2019 02:20 AM