sage

335b7f8d - Do not require a multiplicative generator for finite field nth_root

Do not require a multiplicative generator for finite field nth_root Finding a multiplicative generator usually requires factoring the order of the multiplicative group, which can be very expensive. Instead, we only need primitive roots for powers of primes dividing n, where n is a strict divisor of the order of the multiplicative group (usually small).