Function TEST

test/unittest/utils/math_test.cpp:6–16

#include <numeric>

TEST(UtilsMathTest, FactorsTest) {
    for (int m = 1; m <= 50000; m++) {
        auto f = factors(m);
        int m2 = m;
        for (auto x : f) {
            ASSERT_EQ(0, m % x);
            while (m2 % x == 0) m2 /= x;
        }
        ASSERT_EQ(1, m2);
    }
}

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