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 vote106 views1 answer
C++ to assembly
C++
0 vote106 views1 answer
Cuda locks
C++
0 vote97 views1 answer
Is power of 2
C++
0 vote100 views1 answer
C++ measure time in microseconds
C++
0 vote91 views1 answer
End vs cend in cpp
C++
5 votes109 views1 answer
What library to mention for swap function in c++
C++
30 votes101 views10 answers
Google translate
C++
1 vote111 views1 answer
In c++ ++ how to write if without if
C++
0 vote103 views1 answer
C++ pass ofstream as argument
C++
1 vote108 views1 answer
Qt float to qstring
C++