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

0 vote227 views1 answer
A function to create double quotes for alphabet in c++
C++
0 vote190 views1 answer
C++ program to convert kelvin to celsius
C++
0 vote199 views1 answer
Sum of first 100 natural numbers
C++
0 vote219 views1 answer
Fabs c c++
C++
-1 vote224 views1 answer
How to replace an element in array in c++
C++
0 vote211 views1 answer
C++ abs template
C++
1 vote199 views2 answers
C++ last element of array
C++
1 vote184 views1 answer
Copy constructor 2d array c++
C++
0 vote195 views10 answers
Convert c program to c++ online
C++
0 vote255 views1 answer
Opencv compile c++
C++