The remainder when the square of any prime number greater than 3 is divided by 6, is

Any prime number greater than 3 is of the form 6k 1, where k is a natural number


and (6k 1)2 = 36k2 12k + 1 = 6k (6k 2) + 1


Thus, the remainder is 1.

25