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 vote170 views1 answer
Char type casting in c++
C++
0 vote171 views2 answers
C++ string to wstring
C++
1 vote163 views1 answer
How to get 4 decimal places in c++
C++
9 votes167 views1 answer
C++ code to print hello world
C++
-1 vote165 views4 answers
Convert c++ to c online
C++
0 vote177 views1 answer
2d array of zeros c++
C++
3 votes157 views2 answers
A+b+c whole square
C++
0 vote165 views1 answer
C++ poitner
C++
0 vote161 views1 answer
Currency Converter c++
C++
-1 vote158 views1 answer
Delete file c
C++