Function is_primitive_root_naive

test/unittest/math_test.cpp:254–266

}

bool is_primitive_root_naive(int m, int g) {
    assert(1 <= g && g < m);
    auto prs = factors(m - 1);
    int x = 1;
    for (int i = 1; i <= m - 2; i++) {
        x = (int)((long long)(x)*g % m);
        // x == n^i
        if (x == 1) return false;
    }
    x = (int)((long long)(x)*g % m);
    assert(x == 1);
    return true;
}