Phi function

int phi(int n) {
    int result = n;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            while (n % i == 0)
                n /= i;
            result -= result / i;
        }
    }
    if (n > 1)
        result -= result / n;
    return result;
}

Source: cp-algorithms.com

Similar codes

0 vote379 views1 answer
Qt file explorer
C++
39 votes394 views6 answers
C++ print hello world
C++
1 vote345 views2 answers
Cpp substring
C++
0 vote403 views1 answer
How to use printf with <cinttypes> c++
C++
0 vote350 views1 answer
Use regex replace in c++
C++
3 votes339 views3 answers
C++ compare strings
C++
0 vote333 views1 answer
All usefull stls in cpp imports
C++
39 votes388 views6 answers
How to Add to an Array
C++
0 vote364 views1 answer
Stl map remove item
C++
0 vote318 views1 answer
How to play sounds in c++
C++