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 vote171 views1 answer
C++ caps lock key
C++
2 votes141 views1 answer
Stl function to reverse an array
C++
17 votes156 views4 answers
Max element in vector c++
C++
0 vote148 views1 answer
C++ typeid get type name
C++
0 vote153 views1 answer
C++ localtime unsafe
C++
10 votes153 views2 answers
Why convert char* to string c++
C++
0 vote137 views1 answer
Not c++
C++
0 vote97 views1 answer
Cpp function that returns two arguments
C++
0 vote142 views1 answer
Setw in c++
C++
1 vote171 views1 answer
Separation between paragraphs latex
C++