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

7 votes99 views1 answer
Convert binary to decimal c++ stl
C++
0 vote87 views1 answer
End vs cend in cpp
C++
0 vote96 views1 answer
Access first value in a set c++
C++
0 vote98 views2 answers
C++ program to convert time in seconds to hours minutes and seconds
C++
0 vote108 views1 answer
Prefix using stack
C++
0 vote109 views1 answer
Nike
C++
0 vote103 views1 answer
How to display score using SDL in c++
C++
0 vote105 views1 answer
C++ getline doesn't wait for input
C++
0 vote166 views1 answer
Time and date (tm structure ) in C++
C++
0 vote102 views1 answer
Xor in c++
C++