Function is_primitive_root

test/unittest/math_test.cpp:245–252

}

bool is_primitive_root(int m, int g) {
    assert(1 <= g && g < m);
    auto prs = factors(m - 1);
    for (int x : factors(m - 1)) {
        if (internal::pow_mod_constexpr(g, (m - 1) / x, m) == 1) return false;
    }
    return true;
}

bool is_primitive_root_naive(int m, int g) {
    assert(1 <= g && g < m);