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 vote266 views1 answer
Nike
C++
0 vote246 views1 answer
What does catch(...) mean in c++
C++
1 vote265 views1 answer
Vector erase not working c++
C++
0 vote262 views1 answer
All in one c++
C++
0 vote262 views1 answer
First and last digit of a number in c++
C++
0 vote264 views1 answer
How to setup glut main loop
C++
0 vote248 views1 answer
How to point to next array using pointer c++
C++
37 votes301 views3 answers
C++ hello word
C++
5 votes244 views2 answers
Sleep c++ windows
C++
24 votes248 views5 answers
Install heroku
C++