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

1 vote267 views3 answers
C++ split string on newline
C++
8 votes295 views3 answers
Sum elements in vector c++
C++
2 votes312 views3 answers
Digit sum c++
C++
0 vote327 views1 answer
How can I convert each and every element of string push into set in c++?
C++
2 votes341 views1 answer
Conditional cout in c++
C++
2 votes296 views1 answer
C++ get filename from path
C++
0 vote292 views1 answer
Recherche recursive le max dans une liste
C++
0 vote320 views1 answer
Libc++abi.dylib: terminating with uncaught exception of type std::invalid_argument: stoi: no conversion
C++
-1 vote309 views1 answer
A[12] = h + A[8]
C++
0 vote318 views1 answer
Processing a string- CodeChef Solution in CPP
C++