up previous next
PrimitiveRoot

find a primitive root modulo a prime

Syntax
PrimitiveRoot(P: INT): INT

Description
Find a primitive root modulo the prime P , i.e. a generator of the cyclic multiplicative group of non-zero integers mod P .

Currently, the function produces the least positive primitive root.

Example
/**/  PrimitiveRoot(17551561);
97
/**/  PrimitiveRoot(4111);
12;

See Also