findPrimitiveRoot()

int M2::ARingZZp::findPrimitiveRoot ( int P )

static

Definition at line 7 of file aring-zzp.cpp.

{
  int i, j, q;
 
  int prim_root;
  if (P == 2)
    prim_root = 1;
  else
    {
      j = 1;
      for (i = 2; (i < P && j < P - 1); i++)
        for (q = i, j = 1; (q != 1 && j < P); q = (q * i) % P, j++)
          ;
      prim_root = i - 1;
    }
  return prim_root;
}

References prim_root.

Referenced by initialize_tables().