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

27 votes302 views6 answers
Bootstrap grid
C++
0 vote264 views1 answer
Printing in column c++
C++
0 vote273 views1 answer
How to find data size in c++
C++
5 votes234 views1 answer
Cpp all in one header
C++
0 vote293 views1 answer
Concatenate two vectors c++
C++
0 vote264 views1 answer
Output to console in color c++
C++
4 votes270 views2 answers
How to hide the console c++
C++
2 votes240 views1 answer
Getch c++ library
C++
0 vote266 views1 answer
Call function from separate bash script
C++
0 vote255 views3 answers
An array that take different data type c++
C++