Phi function (n log (log(n)))

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

14 votes308 views3 answers
Initialising 2d vector
C++
0 vote306 views1 answer
Softwareegg.courses4u
C++
0 vote326 views1 answer
Heap allocated array in c ++
C++
-1 vote347 views1 answer
C++ how to return an empty vector
C++
-1 vote335 views1 answer
How to Append to Strings
C++
0 vote310 views1 answer
Unary overload operator cpp
C++
1 vote353 views2 answers
Read comma separated text file in c++
C++
19 votes339 views1 answer
How to load from files C++
C++
0 vote302 views1 answer
Zsh: segmentation fault ./provided_files.exe erosion X \.
C++
21 votes405 views3 answers
C++ access second last element of vector
C++