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.