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 votes163 views1 answer
Java print f int
C++
0 vote162 views1 answer
Consell de forces polítiques de Catalunya
C++
0 vote170 views9 answers
Convert c++ to python online
C++
10 votes170 views2 answers
Check if char in string c++
C++
8 votes212 views6 answers
C++ while loop
C++
19 votes158 views5 answers
C++ how to generate a random number in a range
C++
3 votes206 views2 answers
Prints out the elements in the array c++
C++
0 vote179 views1 answer
Display dot product of two Arrays.
C++
1 vote154 views1 answer
C++ find in pair
C++
0 vote155 views2 answers
Interface in c++
C++