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 vote136 views1 answer
No such file or directory in c++
C++
16 votes133 views6 answers
Sort vector c++
C++
2 votes127 views1 answer
Conditional cout in c++
C++
13 votes127 views5 answers
C++ iterate map
C++
1 vote144 views2 answers
C++ code for selection sort
C++
2 votes144 views1 answer
C++ endl
C++
0 vote129 views2 answers
C++ program to convert celsius to fahrenheit
C++
0 vote176 views1 answer
Opencv read gif c++
C++
1 vote135 views1 answer
Cpp executing without console
C++
0 vote136 views1 answer
How to print a word in c++
C++