Easy solution with O(p) and without using a primality of p. We can build a table of square roots modulo p and then...