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 vote107 views1 answer
0009:err:mscoree:CLRRuntimeInfo_GetRuntimeHost Wine Mono is not installed
C++
1 vote98 views1 answer
Locate specific string letters c++
C++
0 vote115 views1 answer
Namespace c++
C++
1 vote138 views1 answer
Std string to wstring
C++
12 votes182 views4 answers
How to initialized a 2d vector
C++
118 votes230 views6 answers
Reverse string
C++
1 vote123 views1 answer
C++ power
C++
0 vote106 views1 answer
Get type of variable in c++
C++
1 vote123 views1 answer
3d projection onto 2d plane algorithm
C++
0 vote121 views1 answer
I++ and++i
C++