Primitive Wurzel u. wann ist g keine primitive Wurzel?

[prime]

Hallo,
ich verzweifle langsam, hat jemand Beispiele (Rechenbeispiele)???
Die Definitionen kenne ich, doch ich komme gar nicht klar damit.

[fdgdfg]

Eine Primitivwurzel modulo n ist ein Generator der Gruppe (Z/nZ)* (gibt es also genau dann, wenn diese zyklisch ist).

Kriterium: g ist Primitivwurzel mod n <==> g^(n-1) == 1 (mod n) und g^((n-1)/p) != 1 (mod n) für alle Primteiler p | (n-1).