I know how to find primitive roots of prime numbers and small numbers as 14, where phi(14) = 6. At small numbers i just look at each element and determine the order. If the order is the same as $\phi(n)$ i have a primitive root, this is a lot of work but it seemed to work out if there is an easier method i would love to hear it :).
The problem is that when i look at a number such as $121$ i have $\phi(121) = 110$. I can't go through all elements, because that would cost me to much time. Are there neat tricks to solve this one.
I know $121 = 11 \cdot 11$ and i know the primitive roots of mod 11, if one can determine the primitive roots of $p^2$ by knowing the roots of $p$ i would like to know how that is possible (it's just an hypothesis, maybe this isn't true at all)
Any hints would be very welcome!