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

2 votes294 views1 answer
C++ print colorful
C++
0 vote303 views1 answer
Call of overloaded ‘swap(int&, int&)’ is ambiguous
C++
0 vote288 views1 answer
SET TO NULL pointer c++
C++
0 vote300 views1 answer
Emplace vs push c++
C++
1 vote305 views3 answers
Python ord()
C++
0 vote282 views1 answer
C++ write to csv file append
C++
0 vote307 views1 answer
Vector of vectors of pairs c++
C++
0 vote304 views1 answer
Attack on titan junior high list of episodes
C++
0 vote339 views1 answer
C++ start process and get output
C++
1 vote270 views1 answer
Ufiofghhoi jij k c; j vicj v bj ixj gckm jskfpfokhoijf;okg opkcok k kfdo'olmihao;si kkit;s i@g,maock kiicj sxa;\a;o pls cx 'vc jl;u icnmvi jlmc []fv
C++