Phi function

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 vote166 views1 answer
Can we create array inside an array in c++
C++
0 vote239 views1 answer
Post order from preorder and inorder calculator
C++
0 vote264 views1 answer
Day 21 generics hackerrank solution in c++
C++
92 votes318 views4 answers
Change integer to string c++
C++
2 votes230 views1 answer
2-Dimensional array in c++
C++
9 votes250 views2 answers
C++ remove last element from array
C++
0 vote218 views1 answer
Prime template c++
C++
84 votes318 views4 answers
Php string
C++
0 vote225 views1 answer
Std::map get all keys
C++
0 vote215 views1 answer
C++ check if cin got the wrong type
C++