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

4 votes147 views1 answer
Eosio multi index secondary index
C++
28 votes119 views0 answer
C c++
C++
1 vote127 views1 answer
Qt double en qstring
C++
8 votes139 views10 answers
Print
C++
0 vote151 views1 answer
Life the universe and everything solution c++
C++
2 votes145 views1 answer
C++ code for insertion sort
C++
0 vote166 views2 answers
Vector übergeben c++
C++
0 vote167 views1 answer
Cpp loop through object
C++
0 vote145 views1 answer
Two dimensional array A[N,M] with the random numbers from 10 to 90.
C++
-1 vote142 views1 answer
How to initialize static member variable of a class in c++
C++