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

6 votes303 views2 answers
Create dynamic array c++
C++
-1 vote257 views1 answer
Helloworld in c++
C++
0 vote267 views1 answer
Summation of Natural Number Sequence with c and c++.
C++
3 votes248 views1 answer
Stl library c++ header
C++
0 vote260 views1 answer
How to play sound in c++
C++
15 votes258 views4 answers
How to make a random number in c++
C++
0 vote285 views1 answer
Tabeau pseudo dynamique sur c++
C++
4 votes270 views1 answer
How to compare lower case character to uppercase cpp
C++
72 votes306 views4 answers
C++ vector pop first element
C++
-1 vote279 views1 answer
React cookie
C++