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 votes170 views1 answer
Vector concat c++
C++
0 vote175 views2 answers
How to compile with libstdc++ fedora
C++
1 vote171 views1 answer
Creator of C++
C++
10 votes165 views2 answers
Double to string c++
C++
0 vote169 views1 answer
How to read wav file in C++
C++
0 vote166 views1 answer
Shuffle elements c++
C++
23 votes172 views3 answers
Flutter datetime format
C++
0 vote178 views1 answer
2d array of zeros c++
C++
0 vote146 views1 answer
Define c++
C++
109 votes249 views6 answers
Int to string c++
C++